1 29670
2 1362884
3 62811760
4 2909136874
5 135542325383
6 6305164652408
7 293018180783434
8 13617234559065428
9 633180140343772892
10 29436423957840061304
11 1368471958425668595690
12 63615573432524812691364
13 2957511363854528299756808
14 137489930154203805601239520
15 6391821465365796588217405548
16 297145304112768990749772747812
17 13814071354427259475318531552874
18 642197518415123373524647082044844
19 29855182106484316718421458040384222
20 1387929559341920816778164508920660920
21 64523487350375289104269887249502047238
22 2999619831604967750783217847253667885072
23 139449232566195156990840635377520011265082
24 6482833255103616199102733216438403133685752
25 301380045848348977204639247920275371090381174
26 14010816180392155798255701081258724016026232084
27 651347744866198601785619390344855743784635640816
28 30280425803325135185717297607746535374817102554792
29 1407704052701625121142849449228453054670323073050024
30 65442593067014392448903942150921953211050429720843688
31 3042354556719709033419248979091071169185575027184342466
32 141435687956196486502706642007992993336826029601369915064
33 6575189894649717856875678957064233564709959665172138189112
34 305673301379286509000982606607769932497489278856836091380544
35 14210415630614828317504311737986905443649102934230077646506002
36 660626518930252274341241550740349379092037055733579709779805000
37 30711799546752366118257938324925392219915762572746063579925939196
38 1427757651176095729558549726467492753158624358224205390914396590240
39 66374880258937207936887762259348431198024067464912978552263178375808
40 3085694934413816502328822327188157971898291686867006515289736963723828
41 143450556685803933585832043381787333167802254387492998169592636318476014
42 6668858121550304493534435220464515064743989187109954379495680109871351036
43 310027862459998922848637769572758982981924603038055435631723208226445347694
44 14412853355173866015850111552490051839873403663806157573706612598786911249964
45 670037661871236881750144778792642636935114642888744555824509844913928176476030
46 31149311905406082003710528604385924096106239433788077485588745760979679876514296
47 1448097164634527225017079912513800907217860642116904253541988217110435419591745716
48 67320440154208801815306351102421330817400916021721621646766851173402869825174607132
49 3129653030373305234787329604485181997810239874941779960043972862607866164403329699884
50 145494117980161968344905314248184400791618199657908714146861979447917030866552919481048
51 6763861108017010826781336298053901945454320730715750739730216673926122257857456295570464
52 314444443842821002274053465919423475068449588315204880819968703270408877499274896236438548
53 14618175449479607098861432106363816535369501587158336243353836497824160547577409259531928092
54 679582856181572309494515480257611551174880094915176344152537129871275307963770247610561115916
55 31593057585629802414192033629116056750654309897490309482781735903093017641367749402435300062736
56 1468726407587053991860149335816113436863879859128129099123520161853479128321602654036130758333648
57 68279471066673962030371617038691704764626674659962549082861315662116853339638999477465478943735140
58 3174237314336414394901288411669245078777520254477103500064173693700279454149360466243156944474649788
59 147566792375911187431932678650605696410257286365850011940134792234521843867017352753165011378189048666
60 6860217447910943821912215485395865567815138191236174732425985989624714573605393874775830500580177976572
61 318923944082193847379174361725004278332648299971562102585231597229664154470429789861333740875033099944840
62 14826422466758236002397643452002125004410769422012121349848119898063843961797456604078378991027637300265668
63 689264030695380891511962780214541550934546584102493444807036033311818361652971718825224126663753782878514064
64 32043124701286903721681750670750892817178997485931640179553126841848142411470294026103183401774412547543193800
65 1489649531897146233521608277549202769971964572005095329229355810321412121809779531059552569388873372080396648550
66 69252164028127567627413010347570884771869692539203825664970813246598782091591146133233905692252555656729674545100
67 3219456738006801699096255085698617071159096473589864486920298551258241132577390936782957022012189223822334667404668
68 149668993497851513340575733946590702995354753331947151135540847121642284334947894201256167648774237459734736903442712
69 6957946460544516246931864984764430905253451110566655072121642466432244328003256633715408402694469597402103149265218012
70 323467258084981170708547087743983832470759435923541060512790974232027009807015622541636075445686149309962599029014419400
71 15037636125474689101897198623017056214167028347988795794300933894246180315060614490548277809021219500887316199040142752386
72 699083120742939592395246133438974223573747544305943285892336337640597199236766811084170925347076478737739783910828003517896
73 32499603370708134526657710905858386656682627657591278218156533408538896449145257373611192533759694461145571838982944428726898
74 1510870721818351681005524381847523313583356553596068060977083612215057108252491137388130824713185194861155989488205953362091712
75 70238713747329885876016113448061914158805770249409813535086480686872740822788654912657183949493397035635640268516271449465452754
76 3265320346486609970768216010847598466725287016254992282278287693834708263253452183600539377169739164942998880429822388315792712188
77 151801142081842586610689713158385834200479875083826939872244126020106198827572686639963878065176817628663103004372930201534547347534
78 7057067696927414576592407196362985722823579961773704007046975939294524952086357697248218629946434601559575866536166496054510525062476
79 328075295060918536269610590358330477328987184341350493074904823116656337053011659091570331879369025198206720380660653288339249440648100
80 15251858682899929928709178672272918570790704870282990096819071802248202096826161415690469525382152407535933381969746677382722406231737576
81 709042091206974435815183023011143509432009547709896875587362234702586416707991298491687752977425991590933223520071494510042839888551555038
82 32962584925239860082149806970629341194976193066376702789737297898759515179984492549826663190347429479339566898668188790219303345086858807536
83 1532394223740102637493776548573401483513379869195007069231540368146324306572261461421915646968577080924208821828866429457715931080762005746860
84 71239317616534893485169094661827208777324345736931232840951294899252832677098463164437298598291074948721969180132440679749948297477256640469396
85 3311837316956443620400607934570538269353140552124905510697299439274755909931943994771618412134702825346990701059838907209018999159037713628057694
86 153963664742306574582304631667457548987888412177876306783068571127296707685862042047753374757431483944425182906970239506603250342249566351569637560
87 7157600990700199523636498331244665373895221927544416343476469998568784659955483790110427996337824275765344260195720719891116370694297160545213881578
88 332748977025281486714962094649173393412180467827015369004724123290933449219136377043033484864615104097539031477841058323040354040320480616322138001084
89 15469133003535969415087947355742116604916467614099935884681946164114192438286409390296244531844377352821347836137056158684170252481057804752497116552914
90 719142934774181624824043940065914764867598377062160186189073947124993729573438298250938715645270427848786722986818149325837359117596075850699640860077596
91 33432162004000986436298543209317573199746836788017497740076382367780504927879020780489993313941495698158024891596876586897139851687935610188904719629794378
92 1554224344306031158233609469900199372027326049750271890555888762205899444946689876370831623157121305836288187743496120988184034775885207248515689449605794016
93 72254175848528950337071685961968218133641395937431044135383073811449942242946243691290790715659411278312513059191272539661458197940907759300198880603533125994
94 3359016957028208093709969772919517567869485514131393586619146874643696906341869838011971281138338326470387762073701946632263618672416777462785668258946600125912
95 156156994181990738836331266710101972937146349003441821755160259874729353637243441853562952856212026684199686271152782316687133035328488759248455727372126276170562
96 7259566457660229055782612092569024926108479635730834468217186289920003006790921685866673421484252625147190601662070025472259386539401564494939551148355990703184980
97 337489239142027794664148089345565486004830764441937762065912825185517312067799367757207971763226106836506345973569826808582753475768070231059454073972075905364516684
98 15689502562026771956690931307685616476945387007163851686202438164417139764461910421884196609641103382951374063907930071416869885912741396530159870380878038059779044900
99 729387672536288047064329661891681544970441009469123288626447546054354805338152523868083206318155183418807327701452781635215420830326836842794997328734480036543474692166
100 33908428565193199679278832809519450265919232875569975901154052883056681515508882066598236371166144036000961764982768897577268009858101446259262769862656191239040345546976
101 1576365451533747591214788877336722195194668246393691794900877804701727209613695820438684719985969781711364792878976530867660025531526839532971931147812530035198624507063226
102 73283491507475868272646969214333213313663080543617199309837248785520157326917910521130742468521817536702094740229584867143428390125842217669345114160765783058053790705013064
103 3406868706936595324983091003359507078556750292941668195880265612860831494521721404167413026534578540463271839915842009351214856160822904385766049652762411016988098013281876738
104 158381569266794110368690034005210122520779773721084804373519201787136113670560781755123679564231341821701311348252365238690473291748108270805305012130130505824909234972032867468
105 7362984500206389851726851154086526450300955781731493724391387951617401760649111530212260814165151435915106244283959727675039262617910481832022918500794314842162785445874308235032
106 342297029895925887010607071850382442568652393407395886856650293443466911990666754510988292293590594152138286282039860841149547125077533131986159860854178894852550326539233072340096
107 15913011452392463475091994466846046064493438530426367294999752896076298947969933768014365185209997494241934686535180534390765123691647499287337459600330560617956637353221603222343642
108 739778354375336852045837541535254456754897946719026097619331438391324901492211187583885384630408791122610795762498346257863530958792504127985103294818965430312608166100716243537972224
109 34391479905583891836053144112799092739124975723923468273653718303006851537096469818954527223796367406826443531976703043422565377415651249108017489494179584988267278628729768698729149366
110 1598821975664461456149015552389209289046228409109636344718766909210312999414184537460777844715561819364672294836946647646522953490405253808055385311104652206233749553475139693291281914560
111 74327470550418971217022033414452770037963559637434564133313151921833303603832133825301045378718562705956491716146253465633679226181548401028361781930712759059459904662101721590927409096354
112 3455402141396897326899865695461266173083787635710038089933024057926470376082753038852689973176726330963725524314138848675178865114572466100808201518776321930520947564731709257356739962929728
113 160637835114691160363624684683245936208691192288218533054011668771611772453387918124166090489576183249371176956831372244949167861600327917195491359693305962246238509648367525403184970946126092
114 7467875811381781792689374350888760077526264718098555127107254708402464739070501486114322284941833717195908035730728136157051642626922146121825733964438836638630978227483120424199245079080567016
115 347173311283754550164133534523104569973569783628555314818635465934158644675850436026143363867546123791806253078791596066350470447365221106725139390357612814616242921433745710978407172264886934132
116 16139704396801581947720842005518055775660949695608726369701246437972773100194276857878596448957363905309295430104313801714178874095447503251477878563664288582044802255603374257173555423188790299508
117 750317059375657054607995411506095224681503481832210390579378922122381580132388427942642238782216590777747841971882145115388087691816098412245036439371959141320004360693296155357583088451449385058390
118 34881412679509705736464214010286451054428633021823316867826418117336588548032952557918654675109806537596917506181174645691934451681127362083803235803115677044668211710753194041677455156362218064780416
119 1621598410051737382576842343338872967081907318243640951084012182339578774966525001608432512827544921543384601381632986497745494063669485909469032040047381622978681394663229506346757265199439123525326998
120 75386321868409029784116379494083511214941463994557708518173454475543794766653538443030203455328363928208415310306387930879486156001923015572613846581319735349219427651459273164209398753084531209242936820
121 3504626971523760562834961730204299110312386780442504642351316926335347616364298915765483953467270676806100085428754916410253084208539351136063490767622845806337490319278091116164233930987785111890505572548
122 162926243184691088184777958000756775763337345351436575534011377271545557409121674174018983804859015516053873782272178557743221278788918378020770190889322798027216401416553611049495192119974440487855882029008
123 7574261379017961164834558187711251559364416253685800966717201897583088237005686928227987502796566544233022568531635529290549740904505040239142082612583755092917198528549213599215283586350312078642131375936332
124 352119059006656245200921113866885097069134041792466041665242318579292824452844719761597765760618480552314478814981210449341582024582363752908216421907945235541476624156368620880706339250832792510966524478913840
125 16369626754524369569955791029185221134423120499252923664492081776660451521711456774983401402976981599084142061433207332667524853925650789551810121073488214753384172144921453307518182711418365444072148459132074526
126 761005896239699429130304597812609179943975981913494734499493927070810554020873096539027185736348402869299235700148740607902469793990883668148594639421761802204455216915189014829410154587810648332247380988190663828
127 35378324918222314358325707370662908608284338168249899025305004259953650697456115965604871797726436135092512751901003126264099670629401575871321127459989351419978343129286042407216980125332080998005627161888798738124
128 1644699312060358117818770731186034916356768367137141414234808631780060148349087466239010396689905480380916468122059252169291547270610397339357014715002072645807133836661250469831169996640699716405439353446239903670092
129 76460257328309300922616727487789561668121413249447594992677766168168019879241298696458073544562953592018951457407519308744776765515949669878071292405939662003051216293727896191033694739150790930415512953877561526647270
130 3554553046774017263448791464990221348728563185010445180820767483219604095460820201044671945868455555289573019630340384888576198219669989023109404200215123267565035040741798129411380641083221224586506270545122310452852760
131 165247251367180722437291271745601331006909619791702288191100927664280629377844003549752460623470331343752122225895785303600491606797973439579039591043540534298974657671998339026112357780324316181256434977342779676811428662
132 7682162489934067710900348776890971863452683118825104156368732187713871733603371661583177244439083700030568902240424325527853897468852322703649723060656530101417839949948431441088111780161879849631987369961907734875827736384
133 357135262665378991892274820502925727680294673631537001084722298752584770803630153624521693230135195278585945615396740427619238527338590398283451490211331622004128684960972318987365638337712652074835145216052885477120432062710
134 16602824531008313491034383625335051558826027285183935078566906704791305007565286612251100217912177344102869686354965913626720938536963494638001109330375559730214161737147883567807375092120312747771816108274689887891210103263208
135 771847003709985500533903339556147458939988604984528052429829415220761358693429269948168773007092299474529392821490348096741812925760608196249743498398702058787470559751787730555518928170016988320900611610072331906700798290721450
136 35882316049503038831437061645851566878725652734037144951200850043853375568173605001695845462175169180649265766573491592774724774673666945209040345982249907044323541717128244974368068910787520305922212013170324618761191647504551992
137 1668129303978233816674086338592603020745910733740735208466660817193543721970270109909049950161443524199689687638209259980816855373370696316004624190183631198012316390414929999814041433771312045217266841488484131502483619983136976348
138 77549491815187494981134492734262036077913491485611035707288475253856370091144582736352008067781265722118763488539302121440060133372244287643224673132510843380530552862364559593969131621812748492412798932286313821102127974295030981120
139 3605190356917501588701285079331688580574662863602451499615878743144451327985010856108243222506587139207488188952844025973177472261535743771969761663351907697454041900033325168661414111633417203369847561747314959399268405049116566057930
140 167601324075543435413843135184915329833871399143395000281381353987364947267039803314660345031901208539029198551985673462620492610997935176493966536275302110319737176738442980379098935114094154536100854500780508851816039177081009120392684
141 7791600734196163911616515930728373402090064140369157175123931867175252780072846069508186965774293623594737385722652536199453610177747816338346719729600054281351589776078370282697657405125357697325479019453499083971597066550545913347220938
142 362222925958285605750242703619192675784809650548376844769007765702849675857186185958123659383617089341833519911834850303228010037915390463175178182826768549408214821219144339027211317925047852309904043311692716391650205255704257967508218992
143 16839344387083475068529245909348959823489339220205688448619214616565046980050816190263086989300542729951501491360860790187447461163263872141799406847960084431078799325035380960048879160151937563764951376991685992448481951288757475420702834688
144 782842550997049643997839224936234981661967303641127949871832696253342876537753291093334493390540779174972114871398574337854827717059418307235416563965538726764981586595024373932074714930950391991667185039617297138640103989299850162578080688068
145 36393486917557529953415530424943900176227537338762542390873087691706858571316663494657367714528282395212131437410017022018886513211583934522351413800730434551554728103747477274704444815657808441071382579044457897757918256892434558324226315450762
146 1691893073941279374666147351263376964817373740479738862343175277400101697287760002442078936060499822023415267473068204056931821037927149292914020033645544422387319331938975078059847354743810761498051231338002438922800204703789928222112613919979496
147 78654243275312462714075704198718394852500991423300691668131339630749536114436323422489654534078766538043836118582887584609072197754218087953319298658919593013297514778576953127250395033718517926526698749161473859132979424357506501299373731554801374
148 3656549034035912489358459718399210480739850121279773211633143539011149809795783912991053417706311353061759351567314785656170244707388414593989863023917230915513121079041049595698062713337556112381548806820703931330660353119910964432261199359414481716