0 1
1 2
2 148
3 41618
4 16699380
5 8039989002
6 4339892975512
7 2535604038015218
8 1570273521448103668
9 1016915629343040544250
10 682308706348352869913148
11 471167961102713571612302730
12 333217453890900855796193690520
13 240438319207137787818120695999370
14 176493729805450609989859358704502400
15 131489458096289399921926573829588877618
16 99235953315266397200660948098049660987124
17 75751528163782195371123481142016981114753306
18 58411690997486333560925421745799744068522837876
19 45449127309018387790065525877791779465154681385130
20 35650976600592333818336585335915092907379495238716380
21 28170704837507755366157806744480086343194636974063006882
22 22408440180003464875544874671898889176268109352314442537288
23 17933252982232637437100842031986602704525466583597880894785578
24 14431720320260762741335859865774361670336735290501624766787262360
25 11673301371897088878913715894720868482463068868301034154664924239002
26 9486665513760564834235380891365595018415694234013183955002664623414892
27 7743277890704902073688888082193911656767653170341059806928044563323591658
28 6345868793873782884595403324429312847276145605443529834255412016164671524928
29 5220236497220458071546632987935274982537902355147306700206367805826232850400330
30 4309355308799869322360538730675716650599616873777073568120935352492809836783794512
31 3569097156713048207290083794735953102696238875712762617823444780893964010033084810162
32 2965095296949824638964871200830012303421307343906105084045732069645527151297230103668468
33 2470424923793163121739863995551675371781518331338334290272655898164332551079708545329801818
34 2063873767205123392221152788186191683487141172070297620752538481240130872485562710793560112100
35 1728642671552190073194649221701562286387286344278750274109417557011817287125177795269334253778218
36 1451362211808724707271991423582010172289559588451966202440628926305911094169184789039615589147609300
37 1221343451660393692078782991879909204714469512370908426873167226098316499369345138964053316269986906050
38 1030003469361981367118577625620009529922890480222671094473567684757237700384525655081364424370597617866200
39 870422252656500992969398414199956226397412058719215896091509878711758464271536651163855067212661501521731850
40 736998996463547951044382456460362547488385192971475971693597861143891989797559663883750899687328901820337384668
41 625184086590690307099254772609235286423109428828087678562967826726931049445049927977135321904982388069708770712594
42 531269052426853737146855721518261158483826488679967738549314006375505443665216126993189381483015403144830078533477036
43 452221167518332098857889797303200692305581834837393486208006936787690100417102138408963152725981989643511364264140097506
44 385552620512427266033825936588445750785618662566621089903783775559471706116743833865999133090957223790049698955154138337480
45 329216588258161397334881332297815523708159727957797043955888802830270537945238371835167562475942780738149876779753215922161250
46 281524343816818108298582422101490351902639979672317939998622550751366379763172643316875723996089135425220351571310046182125139872
47 241078886478201353849461104903458512958495550871121361848306433711854219702266690115482715671661507596930041302191270225508883589098
48 206721605200845823235528523058151948484274518622795970027016554367010632752724980199179757716969113221211235777649300654884246314760088
49 177489265846467014338467580297676189557723818556611880128564824249340137168059518552881629572936316896955594384048818734010559906354396410
50 152579208022839116696638361607446661375173678773077774144672519192246514316919554442445221309078036217135274277450643529396275585323830288148
51 131321094778698385874376159038781166930067338943938101356732171894049766141957040805744508430958072056902942105936886737420505159519380591781130
52 113153911466896818184165239335006679992115188328878116785125558578727774781571078936485344452742807203347590578023315857415958646311262835452020620
53 97607183852277356515340097054888638429227365442621480915708461566165365617244142532325858621076007578996846264349311011174451608841169317420682103170
54 84285598726526989085780611761502601395470129176118269628973675835431895095517342698272898871581781720505753460034636917654955990774943175206830673620200
55 72856376996973812670676560512116006524318530865046914950839369218474111075039648123164824034558328067306460282047740516026824966536006063201392944906462730
56 63038880093552108674148425969381551391780891646030258343810514938847757056715961498017811600398384725492031000254707846665648315194283430408256105033827938880
57 54596033680373401773912259285142343376891863794370657658684387392846902093992268470743624463381725825307323457795328814532306408235309098198778590110084495164570
58 47327234241010483561050303216455420720437978888542980694270166969077388544430520701516101198660323540855514817378596100916524479474194328411935905601077411809855820
59 41062468863423854598582667403827665951425209466481060984569695906888430110577681514254888851584025310513967165472828637793454423977324835625444407798696684868479814250
60 35657430125516830231096220227008558216135105086718366293810952416537551084193699737089461720815368457075664168250141068207491051877395461051329216970610726344257805285520
61 30989449192442901792144895953839881515358517596103357847772598459286826456651219096815716460131057027957253889832480312986247215891595085733737399932704322832642893658754250
62 26954103268049279297106305460493828397368427102975496171994084971793908269611818512894775963884502626115830946226464649265877053804458572828453153882073714532787878678830006000
63 23462380098207539476365109403262200786540021622685615915395907462028936146907303623422681337736083956508028025837945737851352144173810596400224458622693888212978501985187323523250
64 20438303634808354111489785785096647063350153846339583026033449884776050740671208109292695619265581813872112353460141074078339871794228503997604457901917816418356991754965247213856500
65 17816942280709418859736018875285833184253184886641026803840703139275611181054165137436878117654158032119298898245564026895002701003116925106383366344976613357117622781064619778563889370
66 15542735170572385163245548868997099249010543238264432204222306287146739993791872547963760706329208728251658021400179768267271984587203166375952572862114245357157370161036813765998623589060
67 13568083350160006367758561338370595256782244531962591018358525913087841126827058325719932703963417441138438327177769674908344685039405449070103884931950917473442604213047185375943181478062890
68 11852162012280119729156247285333082274981098053189732572539520798345035509736552459095752233586973379399775567942191514316292442766269884114772665116723381256735811948840223610560910316431583940
69 10359917540531328166591005395374659532888232580095381777897782254091621505135722488568387867348273202671563001530689989371606665003897510759239886609125741021583836536129039289506411806490357264450
70 9061219328710002229108065608282189621914979107552004280630021741098707333300247060920717048387069828085935968998101972589110157021677582757535954384048387827358505304306199243330574190082430803857400
71 7930141445146315828923406420219191524182169325524234227653309919621282235562474485548938578762476605114624083365147908896465646155425340349035334416454467276572136866912354698949423828636029257955096330
72 6944353406590373675797192383172376542226776272570966866989383408505761362178544780230628771477816433573294349145859048481487210872218176806826830471905508711487468562843388395744002018336229702830941579220
73 6084602783788819577098410639665145895363703543227493507011456052492333449682963417134516085670764512168475707039931021678132569150642911578818784157714260026519956525330777544092603775902057243770846520467570
74 5334275216171630848661467867538332876409549095240157460767372974106616477506084377056853833148399115015728168523670684723236339504356481598032246924047076032910869591383557871680096947964806026968946274079053900
75 4679019775679140677099650273694906596367861775993116771425485557285089942008820586374186845816703307262023827491423139883034108256783405026684489333042785792414351715158011409880339671052930896572990831476597127618
76 4106429578459447067091931387991853362717006471074923749074006815533223491007216200746889479868984317816413787455040383010116402269725390649539817924937468038337072694130045857567428394072839776024719007757841000255704
77 3605769170026190871058456584736324116066834541743695363268297363763773321419625813634335429273591717642127087128696255648050164006579246462731965293828323968115698471564169115880571052556489887572189351297929676778615746
78 3167741563139582716309092771577568351322833836479754981551962280078540614039150637724540692414598454373567127787345385627506229561751326660180416848028892673329228996682738939859786568090996365078163833574796533287862982336
79 2784288936000249653805831661132697493785427428711686558600941920602049278236081246070476735918270428710384869664713047261245816713549709178642155216634907480114362568372072889759148554337217616292965869422561205995849974369610
80 2448421940431606379652935942036798797937992896382375735601920857391233571741132681923949923154076781293785600208207679650549987668665514546178303896461293177892747167132575434533207759644384267775527882967140370172694902626940124
81 2154073357604515679619404679349227190035703803949647973961808733098931475577373566514518742549874037207117877540746511337356240527083929019922878800483853975675699302282481996751847343619646303662488066829019008184075641511976534834
82 1895972498820034589076200313327459653618600847606809162593800536230154194611997428257088434069604257129015025862227523920223266289972553235011943128633620113302414448736926951742732456855855742624559150623347444587684333002387130872676
83 1669537302535013626365477611338740270782932583749588588634801448133828954148940084119525647025541580341801688197696594710248660188778021560642406895692095866532349508176527657385448419247943952534958857225027123550998291685530911782372226
84 1470781544008395609745825397986349606894717305877812588379258162404497352417161729434046920520097499182521569927716729944678074916167844661859567203152455358227545481044780615571407040139631983690024874347155605270644537359273545244136017100
85 1296234965371836715807196947057950138569416468004898734285165742217199794218343274780161387226290061200631572654110022399854703887953394690489999501609083338597923414517884166382509926387688159803558459897781543002146135619894608798187797169306
86 1142874463751110189670009708151880391356425526481899625088191564038179700016408328855295144510187288903417560586031480937073903443195936169882157627550598597640170968738507209204224238763589929184610772089913318373429160077663598158145907498322280
87 1008064753362599724965508565105901584399789403285111141009053193357671256955604047583576734475468321134057182238690340542052749525560246108083913400205139096945869883890589582062142087204114692591202657651313158180310381602561594552179861508555853570
88 889507152645733905033541017863610794670798985071063434188231012006276505479174718909332329047286602836266150606718524077826621590823141916871661193640057778126215242412060333698240296056300051048303463989241017081587889906396019819020691746666197381320
89 785195346420043037382367558150107625420558970321037832491621437194226071751411291057624348651281298420257386882542598744556352503561337192568797246848913999517112230877064130442339611774680754133642793703609667327682570341703123578941681797793064476899250
90 693377141563565708383846717541593920449771078379316567092933818642982531395934952183414551300399080659972610271207852889446304072660732570950083078935334782957981688680614411416146951169283544970617694768191055212415786623970589643144336779801625300293834876
91 612521377625230803996904583541469351859993740704559114007925688019588428919751806428531430617151933861780255862143702038697445208757830758754028013626694663804491097331236178868823618230002676983335214625011503549517394358132785716544984835282212970058959430338
92 541289275139743831702868624778492224494793453440293491208292136137334786665620177109401579305111697990617004256425128152136023278010767046282194230137932132490976954961028757959047857570584496859658674933242897981216276333882476766275596682465014641316456341995872
93 478509607582193111081589428574797932668802985008095345257200407100969070561337024339644102801760020950512574688019305644423492641834654630650502452325342526603728426494234338570687813211776735662317007079782070994798450685763904779144649697806934433565383825805337762
94 423157170706400185046476848120475055473214329582898768202177764822601636568503249727068748415699986388203756652869742124140385632920539522724381683372082844122248803710846244400311852776027680532112666214571744760663011535111932465865416182300667820834382070259908871760
95 374334097826078680896007392412736879312506780868852906556833273654467170327868748276057337770031674307099741642722744603927873149323224037760707306746363293517219761903484970900349966303524404743310907860192110701047914511710228439785399253006221800028279038570080112929130
96 331253633412111006198997970634439856100279287079193392587060885512917179039478348058753381913794076551435151405712518965641043279856132225950035767695335058369656804839917942831952570489796717689348627923273603870450321501581003834369554416100709199045093775595074743095277464
97 293226031867441584221759450544998637263036449242220829790276417750274670579265201052953488893107907442215538598625793238099223466832386755056322316386950735006026926036105725198441590822194708192493536588493540168451510266106831043772251972358462001629552538309183304525371556026
98 259646294913799678358572839440498548122711011207983676070994475137249870295157539786706364932174094564414796353781235458037520336766735813463645406133448946740834947597772476051089681450491365177180363605607395524953773553223660882922516144466298527218065923123288727792453443046756
99 229983500871312575645192777767954028194343743573051850782252190405701689854064634095917310220207651661800321143739617369220651138793496379054989456663993654246623185541214613309614444535720911662170736437451553995832288872846973034326060266253485236081413782675210153799115799628210570
100 203771513237554259540932779531853783090420154467986777401533143897133276880328850386680488932827497673700486229624695910029651367145084074851963945348910449221954444412622763542379778446972733983408252980610998026185883131312926149702822852496508203539304597738431552727578145680402091380