0 1
1 1
2 7
3 70
4 910
5 14532
6 274778
7 5995892
8 148154860
9 4085619622
10 124304629050
11 4133867297490
12 149114120602860
13 5796433459664946
14 241482353893283349
15 10730629952953517859
16 506500241174366575122
17 25302666611855946733140
18 1333471119612688471631328
19 73923363837227520623765352
20 4299708620818860783778474398
21 261784227205746251388334712907
22 16648582632921113727549717317283
23 1103835240582224049834305681716253
24 76165716196803095544174701501314297
25 5460603808928595191669151452377063978
26 406163007970934861669011133523608603189
27 31299701442574870423046527135292034368094
28 2495773937418100634528672638473905966008965
29 205674070244607904892764474280830317551004078
30 17497744755406561621417149715013163319213546947
31 1535194320064758994202662674429184613761531528386
32 138772174117041857256326456514921775026498841016076
33 12912313978537248214939019544307366407008581549782474
34 1235653920950118824462827040501062879747065087161845326
35 121515213376177762918364494168674483449994726345630975206
36 12270862959558876249991075942221401630807538429844740840045
37 1271504468907985635542296018854344322351170106849190021470546
38 135102475594936514758560168617921612204856255561335074337843346
39 14710619843881737877417461866412841535108244172942001424158974671
40 1640418510100164151818905678169531358824178590218809842961268798437
41 187232507621156008650494457820369977498253344390013050993129062248506
42 21860988262076336943290640040644158380927889973168251483184456665097249
43 2609700172091464682306942381312828405406939733224169133652588529904766068
44 318364465019332961064248494599977399543532084282150686678537854661069663586
45 39670016967631027924464729361400868353639466686268228704074795370130400296506
46 5046657774569212261308417872058666360724069912500049408023112622071289243736831
47 655175144152727558851269200375475150743103610471609837412548191842062351178948136
48 86763989430161704287664141851565620332010825362253296141808777811313088329064655190
49 11715859268840931797198370174672357126405126779306420205707721032524218710410900674962
50 1612472760209124712409596063165079146035030780272696787400323636473414670714233243035916
51 226116351395390393921193736790618662889903328389268651854674320602560263370649791737469667
52 32295119977980945931078232826444339958992197266877773804249294071906353005599124919558475521
53 4696313838315569203849193350252464903216648781323022890808460545538809745109833038564629994385
54 695101310143629235685972532280525070600518794444501447526166727330048631086896735181185022727125
55 104681678324477891331839255455490024292601633893047037521384669941390881631852561983755020056357708
56 16035798946918777420242458313474967373555599370407753797020038853666629541479234593345025263525220311
57 2497919244946153217749249933737699151138735596787307979685219776381693448160055447402052095052207018370
58 395556972063237369620749600588728655081078666568210027827827458164351615185577048181353321639744954099089
59 63659290992909078899202658440540597897451205524517729826603812565736503307275167881228007647406727839232265
60 10409261986479525467294239983090282587278477167056650181617112946081040372126116228624917049718143853428304895
61 1728902861934801154305687073139299204219706585104767353572301548327922493843160265202963322349642838275960350214
62 291611425086238664841591675403340915480375224822390487834842343782340709567148839298763354911851787696194022189635
63 49936260732740707896796787287575979294856315639505689512595923439289871512044010949256236317089728215771619086197146
64 8679657959030382539658393787294159997922212640472003635196015392137092199346131412398838666158855529100086609988539474
65 1530964212778290416131040597857385616114473527046176449525652482360402760904656959949084310481614423474750280284219913654
66 273972545233646251738320330623586855274036570751831662305098563896081953242425900647247012347359173316400416360564370078075
67 49731922663770391302934301014056870993815896215856609715470021769488306067966211302788574584153854541529916141000466144208910
68 9155014337215675667190611643186324992780327019250694325285668454744972695406698092545391854493010760258189871174032770159492134
69 1708796665378733795827144281380443025189414407614227726660349199180660851303538220590115036984857847353214025771428094241996930243
70 323328398776589045682054151041084213417647601638832896116682198033786686317271680239048620160233220414418749816743575510947821275585
71 62006376942942717790978274052116045245249598805279512409536229281661187251056441187686666441431268365281137671856785098349583895831995
72 12050002826532189329475763660482010562333134388456472941378130069196463115448450106224663770618931528638133497877597598818591340564884791
73 2372562666250729094669711658750453822495815481398701991271019153974163393858173435403035100981819077526549565979484510438317064119377963694
74 473207451088208898705644264386472462250175586444044049315134768308763886500080827942025285272548398722889609416983008455773507268865067648422
75 95590431749318958036321225092745164627952701367312757212368274786477520872910377951764644461503944601927737657717379628625320257987158538989487
76 19553919624500037644347650908948934439622813518341401953812668215607931685035612937721175759975727211871158836581742229152249787353703685453013625
77 4049852925350207950481912269420789789553202359985822737385095481182723224351094462880188323894258042646873361151393722533246958747351622714147721805
78 849106138497028820411285461561379138619233102457583455603758318496830578666383040028948982643375955986920512647879184338354854669272878372354221654549
79 180191803897058202272734290682940284218922857848042080629252656018964440249818860678882579116756237219486287042472445820348571890934852374641838994672939
80 38698408527487058395348513248501916138546546526131456783552681893168085114133697122090278750150831235253687822891996408017621305583941370580373958721255560
81 8409545135042349289670728008684400735496252705101119900136648034422239210939173905931128622074879467208229345220006764346363930915411161133858521340638167347
82 1848890107326880932869174144817576992087016153110026621259535311137760786637778056433644823729773105278533850211286728382366957056903154698816819452719778594589
83 411195397262304388118676996651300241709765560556637163181387356897878625819880608496484386176096281970093109517207663208116031368916193688272539959923389477241109
84 92496382697222506257101726507469433775054048971917572837088092814925058137602064017203401873116386701831514608429751195459660248325610132273097063845707047468292703
85 21041796170870924416139489977578054449897702109850598879517154930516583597136645079747312978281617962445991204360083656381533322068795034222485892516389570018774724674
86 4840229657159116053724204472390800455646980221621869278654940510651355494377054086333791833211906376321354540450980600121583373831347551979440852431290174747510962700987
87 1125690668792574431032161044456170517332453505887005171289101379856783131414861013521387492473106780480655707539805936756774988897600260581020559958522388402718095416270215
88 264659931747811557866811941051801396777274872191117899164011363909182819222179721494375281592583865455767806756332923537532568730907926812283760396015420152593569666664114559
89 62895657750981496993439857646713030121431506129531848203652641108206873300027052983410667622774053174693237693497980002348744683835146677844181907813389956217679630544992549505
90 15106537834893175723775062280158961353218374344703670037242660017313981177914766833611762933398127538389303831040320207271544738257292996984452699017258454831872922625484910629383
91 3666660009587105303236031313406211788323732824138021821040889093573348468160368353546121330543885781009935438522504501837158174258865152349393414234876303402313207887329143388352819
92 899266599648472485018249989059763522641092365895927310468175347543954509527512956372004176857349887882963756950625909561324357154625668547618020178720945322402062760410029166502716823
93 222828208476857777298666594330487659915137579209427989758676678489464297637427366560135873180613240445605304155356215121576079586815497070242816853802107852540082869786354071353565775783
94 55778720224613137673011218922949367106295251661132484438319698183397288143657124642886516520019306888319200855380806304999801296275227677578252948438325405220218679362292321406500828586998
95 14103840097198351599499113877400181578034781362219421934154662376823822682015702048075284022847799831683195774097938630804183975011403829841280071321745858465257727519567051263963666714083608
96 3601897925886188419783494666060960683538902375846469381236709743798813180000330175390053582999627132811036543106312420091806139951496695885488394513194536699488031174479775366668629772824837505
97 928979859234904831423031795332886614751328268126149886554583231490793954720492039733496133734601021491919086604280374312911681536125437392600771156599223251662206431186105477627574853679784999322
98 241946111361886379341790307777656647121111967428230857978911724310905479467632910599502698212562033105128787935240913756907266355323425224201564810141054457126372686875694147782707676852210709790726
99 63624722471935947870323830648271636482658119020559157359134693220254424845105440731506694710157042585076534056133418154544137091955638400644658816502961462037767045052792174872486129367220462499600309
100 16892205960271924834871915836692976010423242173411996805354691477549498332136298882147349353623415754790591511080930847654306934299067616472873023899718957054867601098534532016664308463439278936584725263
101 4527507495079013366914351552384700499724446022093211355528820408437377345890703227496425050070282626062622906482092479720518175684222627732039583509930284807006984047214106771601386395693741046894259793523
102 1224910230601140576594102332525538234749524458499986292971644200070351092896118904739849748787917879966863599704938517689311877637795142730791100362728978974856560021458875885076511678860136554525703115321111
103 334489375875614791884551219914990590343440433331570371377288281453305108102677339066747869976558032633646186875617639539366782837701538572589340658295078584846135990154028729243413762653912200606482648819703372
104 92183849432248927075346102778671126922655307540481600073909504198257413310472187776868101685892678661231887374819667561814236496359820166151405223546089835284525328005827618003423144140182761896500781501317493826
105 25637991075880663175214743366187343400796182964379166924874678489417173918183177943620475199017121163935612783652840751733348029919402076510116051060327057805381134411852216148423571588123270288459739549917546392821
106 7195031407490200526417825614151369390001986335766935200587519460835770065226250130745793112230683723502902282562452303070956375771168170066499633200929903167820072952935521586561731152273318384695992648285422903148767
107 2037344852129603369354300372793139060573093395734844152263744416629402855720798654407525733744954505706016973111876993243971946659565141640750129064792983768639841311661525416479675144579848746353000514850497751464066833
108 582027925660076788779491332853238656329944183071639241222784516692677614311615868478129978872282527804295223133946701911952383963058474467140776692904128466870096640734262843773894777866570997664264260545864552490783185985
109 167739541392014147880496754092537587131698627405264769520987693847807159607881653889381415534629620019224198631774408542137391303026775228865578060098165371113898971223219438989071634306159734538404958748268819479461196223003
110 48764637208860956619010780105783022578253086893946055657468435905974645193361297318621465185773399845067329029943408472583409936415811481816088367699241231317714481351636487290812635129028037080299826140705873858919962554115122
111 14299427361856384443801221602619232764663040072401864184759474363295644319766254795081764503367069948661998876478014261877525607482514617471111069888076442929484459458751994708318374647349593334743248876408024513790221180514896635
112 4229053545323398513217243843074331604662193978452634456845190149624209226684905175922452495583362681138608635083860467454395836433770938762000574718513316217355725340522734165682078373941561816077455186739208723477988720798134081987
113 1261380130919779173496471038496738145081260902862051322522230520541945605286967297315663181335154696795979990087535728966585710367780513300530901700241320400483314506287205653018969610972868154859421530668914235066043157612607890764739
114 379397965118840938173332528713713665004396851361866802845167697700497375010889784210709861235331668949748223722378628117097784155412953817121018806444432061144858356215676511003117552908231283222849177533528879518340804364402646022594657
115 115069101127531994254147062278894128296554728515958479087366634882796942151711296654868721333345410758749258581723619961413642638078217061784274508865191888936027833674630205477300156725886383765058585840700019554505382825675096524124448808
116 35188941244997604752298069088209071199917016631669646419591031492726577811667484352379243705107212812099063420966581719044807097020479300101780803643417521158300518717793949767062922640199702108482570205100337740027121684359989469792174729753
117 10849432154111644449409441386277746434311982055375334012269221065168790120261534224239184293805720209316692317212668095620850208640132875175530660055729513376568840619616673125071758088666470668212467088978882562007967531471892815820768597299105
118 3372339058660842023802657368719254124253930212244177462660916396574953694326931882336821007803880832605892415917964242197386384229257134318024031409159989758096304769235750615345433481007861262738788046453090387839697845051324918674807151804949031
119 1056694536380337156139692466722739428028802668231851208488083403597045755335541455341627349400150769390506900256764243484424154822927080758945829446317783831889829842528378479416893159932755845816984713132539395455744836088165396797636928975208692973
120 333758837923198227415461462133682818115633211886429823170987341712563866757256023168601319567525934866304110110324860070050558458308661487081652184103617814700605445763247739613428177046968316857878849469013529926709933681466519229686772998652720333673
121 106255819741025189563356987671240501629522670894647238693688881708011995686509884698202963615028935469140052716221626010094008078608494856360509518498347931103160003942017315831014159767945577596080301492238531853350290944984468672055391657524472305667459
122 34094265375772409339089694870618806264241167851389698711912521036277110732861224540297869263752780586362315419225657251976422394303464988223504361407026804826707830496614856078436626687495602663129917824382920923262114112921997745857008049964628709333488767
123 11025316935814186005391786490221218949153814899786806885355657460621710373737413778368826262290018678885319414277489100627288868024237716021715640361426240410163364587020766543880927761048716665865416405655119942414551999349082786542209355630476758388712979671
124 3592980665909671397766662017510298419640992718754829598140800200523999866933565953926853049102328960964842663611286053739783025992571146904438457971235968744760275429587900559127536841718267781210274785405042142363596479196355783044974285695592880753159174351306
125 1179902388434427143178410164662369750354286815851808422896977403058887655432693150236834419505432484259655340641280261134461036525594779284861954502602809580285209520044419301564061299748331860974718239722539900219812719585009973207791172713767274798319131477527404
126 390425751584675724818616015857424625679008179741185864929977341285106470883806425833013530083101975661258696009986014643316929956012570285306665244702805078943530587190339279957831749629974335467810849840686312476963618264917650907941832640901797853507533468414573825
127 130168586520773037423937554653001307223043334052956711889005004709329357790859679052985540452468486630344666664381152426327674630489449473222228488817882707952403155865884164079908879191920745993574163883770447525780685175783043975683635782304221492726613057840656238697
128 43724401040857637717667260547031538856243819189563232100398631659420952080346938757321995354081025603543650323450474956267238634203023251875873176694114601033482096143315317059445174645591271526834661577544610909343139091803737321506136861889122178555345950145297640137590
129 14796754737169495769225712219785479662435714836774221404919731564420869443739059351179258050066812245057098337510945322850709770577064486409853347257419547468062210746514379200984935835745988085209614835185314480921754513180700358630587572645404348265122683125461871618334849
130 5044398312662924836085871839971306768344829717155640204194729817444788487400032940447986223935990477849018494332676505756685124976148404091199095262757254485202123023593722747189693932030829742984208107322101765870115254484175441998585123237072970466455261559079818870039231463
131 1732320711760018387982977254188144137004109040419617114498679301095245813760478508219498563803046853980628211202250709067954745915143727949517687102195920975712486232140362308975328271101388498456569405750397342942537396867301755706829538311696429865185174524779295030776390674452
132 599238019092716204141567719259474092299539164790083508086554719799276618294129959849671050264271959723618731122168157592384731677305858751499171285731018153486304222530727356549546897457838153330886219999870113513424693942311380491192815199616779340838872240137577950123299081213097
133 208784869165337732093623480967424339435642487927306290159065261630183741521718452793016420495658283532072309060696935488492990805794944284154552303693953630548809691742389303844209694000189469335480304887853940614805750653564047495922613944795792994137753862548460618255859068181141924
134 73266272850893347385334258786808287586402848309765109155950810795934589405415647785897495141822029650992059485495677359189193555929715928834195894265624175613172524503905970837643933485252791198532849248740290052703710581611681632881791100261235652371849589821537020721352328540839318687
135 25893559112616313288913105902412269975127036632778520941517497978298439452683960743386042130859298182905439440792780783360792802990187123977680898798972961834410771083316348411656166667202632704927838853690800965638728014649118621506468517241840619924553025526144722413714008065959194756900
136 9215936306991786247747197305032545501286463416584824163844305672397102321616920386758508337469463175262820123593512099042167283858812310939077229707169272141714837992325234606039387516476585209902503151358358748342326049672589568760775918852282667822202688358884323106540867189381537788406749
137 3303125434802040609440635322447034639638243704866970573246037572451573858093877131125180058928826706220350472906373680205246034795848921674778047537291308875261499153978684414627216104948313903063629223021929909625062294166240604179209919641259174524851648069780291172252666378875086826655379346
138 1192138448114854028807683056654830218335655305189233027324937842046637991869731005124635107242396483489563141514769730479539121878708637944310166387123583768185570208765264687045280825381724144940274647974512901996487262468523923505721285126601839317640500293935309231927774703255389017803304133759
139 433234272181025192038088925876818586570122278719734597399401705072137845615926517004305831811391598989419572849481942879295514564686263341708668559988388315871963757397932162084143594781314656330321605420490703497929323563479940686937727567920749260253022785618384629517819846551345176270798028892708
140 158522955117950490872269963396802359895430063755017545062787792500862119223317738586597992663427724397059525258946043741323159585969104678153870059443545644290808010453647378204810796510949376180726550947055911437289774014588298873115704469576404504617174299443968988700325641280908148593088205286461689
141 58400130828466151972462848706747664344093862633361672467624472548549594189174399393720271381805622770986919964433911563402085153585746467521203813753615122102605598878074283100393419124065179642783346871844690797031580791561726812708594029458463041346331498658815192368376688103368270169467960404952120290
142 21660433437168166630923031293132362875149237556111658478550329283474799939936420014162765478291745676010495619640927586635284881657748020505543190790867985104554780711091865972462796876007667457811258071043338824958153032579072386147863446865276284343097675841024952908301482305986733379051982039895767586347
143 8087825500539674276035177246154759972461971391713171462801087669682847229962521849373304206071843938359820114209842135952925238600229177670219258660098662819276538873830271108749037051023070841306253888073952093585728611208739868451663126618120679284125191080220230181647553960533878866579822046573203947610976
144 3040098362380435172894142868077516444508020150500509024281352509509701936417225949326631263275576701811175826747280573010975511781604563291456975445840246018932113651770269964268459486004707478630813731887511626451489255002910617731497236070940956230734221771992277626263237517543856584277019796327279033664193525
145 1150310102715321718212917627672104664197668524295791156912848781992916125214443485507933249338078117036638965637673814008268400137608158050485190258367184031960159331520058853542280523915676612048773099055108536998239928406011103794382155062969303028709184344652131124736657976811753171950433974284380199757864384320
146 438121071680629111749654220699498015294349603726510624203194674999227823541437208335197374044646158505209189396788478674309189034990342004875560697623275047109851816353164747610075974935535119165613912297035741820211398044793920544498994149990418265376862291545822486069367065985725721052695020448581196692766240766343
147 167960049968123597486734178839380932534022081351828382447624451378086338114975208833690522970658853280927656978594257714010575754440955507241862525900060139825942734482008546647373146488648175834899171231318574019191698495369941357943637455763528653899314942149688376679653541954642456811759318578319551758680492930472590
148 64808428864739281665781279838901780784824514639687642040039351992465876500077093395267641527098757415136392884627153842585053346606674711734546149814884756614059725620864204309396323960769915068050063400884115131021747366736423114522352742460872602744209764585323523194570812389086594734458168627782880359594603214551387475
149 25168184381199939217402893002114938039257989838746700301789078528244499769785011030407902275832897650182346621539615554249992703464576015753063341258649112694237867424160903553958496006004629028429636146683651748633573141523742671038945161670191388470176295848437793417332175310210711308081679858818480326224305603391757261359
150 9836683042867273352033513422466885216946918003426221023474833167142777483155492709116462646516030097669545963030209843810541784844721544047395020340164398364690841135602391002780659984186474249638846979569908961912218308665533519329464503068930910700790206511760250593555325694588023156592068120104253878289573565906228569702416