1 32
2 992
3 29808
4 796568
5 20729216
6 533254872
7 13667372880
8 349809115952
9 8948779914072
10 228885604563552
11 5853895772682504
12 149713607732282248
13 3828898639867626952
14 97923093445600363920
15 2504355020735473192520
16 64048135298399121864176
17 1638011784303707699320928
18 41891656193493714431501544
19 1071366422338046320412169712
20 27399871651736133357220853944
21 700743414206386131321062557840
22 17921300448089160951019421855800
23 458331827505603947565047467703424
24 11721697579273925635642744608568832
25 299778863016898309134323891972241072
26 7666753565560175032795336902839820368
27 196074898820962424296197917041411434064
28 5014556111503764851182667951399259685560
29 128245752753707753971262280552419818804136
30 3279846258301950534064044417830357843002976
31 83881074009176254104512826880588717870732016
32 2145233045336513244245144337421197253068105568
33 54863684963073675395309483542599358049079345424
34 1403122114993904443785675070517324003332882312184
35 35884422836527372269075588548530824102186443042272
36 917733238290724623472497346808773465806688138814304
37 23470749425186656850616245882220034671386455003806216
38 600257303098125516698067855647120520408235320889502648
39 15351398602380565924139884855702296166202467482453707760
40 392607366595666708149992343120965714481716545334183711192
41 10040814410309260666351129679384490996514915407164325967296
42 256790785400884159812265972928933413583570635855328457981368
43 6567346509173444562883855616310311374484066402531652489241088
44 167957896558558236102741344737865974998577252741542556548729536
45 4295472300261768059742047689934584254376376028650351372403486152
46 109855402219110229917889371076449139941460554604268258475407568896
47 2809518617076647564598313917077802076825846401315001651850183712000
48 71852587130459377154761751739102060089179360140762920327298397933840
49 1837608138974438524758996030658449449130176706973927540129101992643768
50 46996271216984784410613319378940271461882377163178497415760326468139864
51 1201915392872079154256668213586215530609364243083376775303930910664509520
52 30738621899448812351857781748378285212008906613468668988747774879798955520
53 786130938900319622701618343086215173659251543334265145648613738927020608232
54 20105060503944704326967771848545733293715601672365659751773064588200396256104
55 514180829001224473301888609895018644274350701165589457629663918280425045377128
56 13150018865176431877821948329103366880839133649610594322004668689101707159868640
57 336307747004865973739167351625585841817048090347355409832576585029912707945356376
58 8600968702410409300285871921112012144830054935114212799854882869760359295724764392
59 219967167805899652486099034412329318772599708453040061816579630546396481286360879888
60 5625593649583776916220122491812291986024492038640959965087555623195385002644110870224
61 143872852598452735060707664716772788243569465232429294602530369533687184256509440380024
62 3679504600611813238690530244050581941950422556724857698356773636020037851358035202040056
63 94102214986380970043669659495438113551353161402953528922594334283023901671905717009155432
64 2406635628032820421577030567760967332476363428918889272440957203034049172902533410895400088
65 61548976790346171282756797590223861279181055494172016847724331188614079331062564339374256640
66 1574096427316295498741875471408389640981682711735663011338958843988629794375143274932221868264
67 40257039055742030104700047182887789910780647857981530317531477831866724690681247138110024777264
68 1029561572856485158430024155534791799254324537077027956120027147540347074624949942311822495932080
69 26330725189077903140893495690955646472554666335577666538168467183577051536779775426871276769560896
70 673400316465953142017900561195637538667312681848301072943977184775308734551197010787989703041628520
71 17222009001276816059344845523967180995741676552116055625803355361007022298829548681317468017475556176
72 440447660607916471452473474091900606615372360159255701327385953358758388080059170605597256751967835128
73 11264315430366103988445397713849189696671584497006203831054892249688603060601842152703402039535563780024
74 288081453173470023675633193137023781364180238126064308796201468390026868764817314084088616881511969722984
75 7367595853966679602077025082966018718435664850538510699053120194576253716586621302398134999075631398289032
76 188424031014246119286685604333298633345034349254681214415781311488939820385189141067395931789161636302256976
77 4818887486145511191199991277563475068255306546267416112358610077150878213282257742577098513475380172600643736
78 123241586962833259648082765285627954327492769620927601444110353450745884036693345588218647269044895263822172936
79 3151866234848829392625301267677722905747286874079057634541884527927647376689320754564919211484191836396649624720
80 80608023697196252802556229248500466168606887222162845369715920704618926069660773018581185751282829926312274756536
81 2061525775594786544785714758232576474705418549851550626435442629518020666781352058846324009902813695284639405466856
82 52722896909200713789512557296789330432684137373467867175370340353981938055224130618177376228458930916579890008630000
83 1348372109340331964147500808617611218438984261937274686419558710335978574937171492132031784973058506611679853971333288
84 34484208035420314873465735656319550102399702731840920703628716934481062283315388006621539368520316811508119825395458696
85 881923169125712290985268901577326273267627446066773122669358236026641614897612148912281074741096986181483640637801711784
86 22554917759510017922545629862133295376603711787137553815232282000498484512307584087699279094805199664182434175410679978728
87 576835185816220612238678087140528341765720724010556968689976004643840870669353817497700528284526029136039142807179857948344
88 14752385051607573037953379751157882697170621883273578381446635343136626412072180047960816271271871391168822520934460821261840
89 377287776582048328786303587213777442988225428739884250536147525781880659657964437372319357631722039685243406700291342947820120
90 9649020538730726125038396152910176512815423127093965159132456936176155651758574282307185611145754774262831929791726016729330672
91 246770775879086192623186516459972374245836626559482888404361188603155810187248075625147260456390440643050837689589919220903915816
92 6311087802490747598090294633849592003272414592581049595468196995697757139974791551236970059815862640604187140004750352669754810472
93 161404157801341455484120839211745660260475800854497448139892791393331387857786946342065231621669192542261888200550271519229093286696
94 4127862417835300979779232045389358607060224963734425011715299104590871984621692741585422406373776901119068021710018282680202650652864
95 105568830274801514722821539286380973083452316770500596102909765334348327626210581655887138823833228805543286092781966413474331218206824
96 2699890838763540939894606603421443849048052848261537469575673386557445020425319931604975829084973422991291461228313317400239374520349704
97 69048889925791136258353266598927397954909408591395775374371380175623272416615890908505170849044456104629075435456385740728570297178449088
98 1765904432701986277918441291652310133010679637573136977812070782190770473067854145813602420673485245659004370099287827622299828743645981592
99 45162470660831471943390605739931290707076437414150962817241300084033081484855329060964862039689221479495004090554319098285117435055409599136
100 1155016499431752803215225499451034963594187176762773076498162352330625651795646398319428792427729721633100434631503131943377701570419947339792
101 29539196913701780418240486054771577751486157123689481666396339976880312196573215020638785982168603149956473063770139972556547338168335876973536
102 755456008408308061893414523374647905425046788478627199486003451651468535980250713776826482636426135677321846827873439900624834468925584477815984
103 19320558453486173539934650245049009375618481181006718430571851413549405204456171838138705987476292344222549708681132542958684941917114632501798520
104 494117426825499431209201927398067295589325014430837183976947541249976507034706062224961411603110197658436752516518174318541569323130974371034312304
105 12636903435293732232969118229161404257890342500989051220607477846498653519388736163280317958757076681805605655665369372742798582659203388858257992328
106 323184975399247541585798789973987822141379233162798034161093914737272956298506939538519214955989217257895344813742397246603270952278118666525000937504
107 8265357795810713706714503666760306545015134442869513033079702289873636759068024065920488246752949287219633207176912369646764825130025547795899563511792
108 211384020585654977267816231648707639450064672520697554469212570990244174838185224080902702093132619114992556160137517363240852269814959861296908711215200
109 5406082260782979475398267665981553834373474194643101478656049908380283061024730015765437487437211840569355259043489148324388206101960379974946430610433920
110 138258915358788183576404674690852116526229481102728089525273479584442729739246261632485916502587723340901417201232489566514656711392048821268076637107217432
111 3535929857164251617641956352656334535589284557214850420683314403394245331355067470280792411035013332223825044604548443496413542118521943261556593650557165056
112 90430334436953084826011172849927140796583688706788126738559043176327582342466212517542834172295488847557853235834860236765772985847706751741895835718755540136
113 2312728395844791673715898894583578606838484565683254195336610387246990272400650000237522136952528740569534532443315597163268209412812667520425438385098411056256
114 59147327788286351709497921272407690511567470288779345634945136992035879550889753930579479950532888791030065486800972333607237701050153040362405818146869907358824
115 1512674981973875760704213478760082109764189957505658023183531143514300877955644941153967813226577375977375414059085900820697024792144433486107388634342023453710584
116 38686204206554568089173583628350367771880174047535786782472115420631321739914795924211494656748610843020170956433777830471581283725428147131873764045098017010702216
117 989387947672877799089217611229028880282866377158240404679823835417508415456912459744413997042502008401923089053173010856162089889733974301470382531218487239755972192
118 25303296900720412251816027057663205275476143459024263192469855787375677445922745522723918771241370080526617669534754296175076344997394837075108752053972591343628830080
119 647124149381386942268345886158494316002669009139321824046601837913739689369801080129589376214048529918695693897948956933055165506955943906347650488169682152102222643232
120 16550003991798427516866040504046105036864567641255473139998078155735977220543612819693714357817803760197013792113587178426917918715257423453827110060675827655685174505512
121 423261336159960765866102717712403480459404138138372775440982541367519891504494361691750433223673327149767733781066178077713380013066454603637656269035833088734360176008272
122 10824780391394197364287876587503725206728509906811129888052943392755481574822584696576590273850214287103154016247283902021693166682771501153818573205106077756518236284222480
123 276840477764849983447122106757968515452549212092884950175954480516637615731464939895228248236343309040917868166658372683209000877092190530332814557574454234402882027596872256
124 7080111314775534725925044910059885401913416202646883389944445831123430024851547347332578466921601960004696724231421087150696306263285188352902915811949409164443203198939049440
125 181071701054466335922381154271867102014098688411638944151743694185868115779035309710499821625243548394423112913201958907599873648670162794000470490325993974923828648065867237800
126 4630853875748349173065709365679170344429641218140456750835058395727048248433422922256457200315151126221760085636305434034010340836421749829211730316486343842211773173419172214408
127 118432684365642053534364265400032018018132589825186826837830599312105311179941391674096376620513489811524809074484677593892966112634879547666848581372177185273205406544219559037048
128 3028880008394809445545178035383137403182442829580853292011383319232882341572827955327007034775369844869972585353426576643009255504742738992767178364896803926983793292978310919207000
129 77462688229966354056634037041049150543344487605446483044934991203089630248780027181196839820800327359131908058108753844118672624002746051035182634456032669595144208283879139733431048
130 1981084774300117121423535135221844536591364286348326416876977572662142126158814175948292940270325635143007005335381683684924524326959803121759292001445981897429243073788597057797811168
131 50665642680929854540526604849034064657470100358617482583980826066757919633218261775732582192184879765015373712917502507334501749392438497654186142136201448247965498778832468866334733264
132 1295758455959331723341758694140106142208111830013860801361362949434760465075473301987279772186977856350614797688426133093973351153514322604500662400199290926342202612996022924779934216880
133 33138629796204478025918445699102599427309757652580074695298467538645993104434854633458392557048564156897572437723117911823950181639341369980713569256371309405064800501635234240499890425824
134 847510413471967365487535579285425676797761586086356882142445964787425274922247975794342524164987701409648932748542566250859311467291830192067115077263912225322996407049886613744968101415336
135 21674821963390059837743566421978201151059694409508035741598775498132546886193459599981893827744049895564176906231748714480600750107178595272454912230077100675101740598026002102498213867566144
136 554327002567497508051013075325959383829724194341245589241493481312724280110617986722489189206978788702518202884708561093645668354965670487566447050678854689698144522701299513577118840170653352
137 14176745086740559078361338552405110332032523264776203886163690939209823966570850781474374349226458437114140594959298265840821596718444266414469167293959081725145529992907466352723673345889265712
138 362565958943972395091483867223701128852866611587941174902749142369539827651043673750233105339774830488779612919346824398161006900107399689521358178431469647777096134763847523100809545174290135800
139 9272514514485460756061526264508503135311631310597210073256131555750318967754639124494872468346485303191247859290008551372683270769776995181078788648953243016062119844592762997532748641502058606944
140 237141748419437314569044987569573466154573496925349576448365149630452166724812898497833582977028287089267415128100393584221432942282849739125832120389153710876816867220725375928859696874182110685088
141 6064828343549731533970292830077491922596163653415733776285839880763065156079866037507032747664750377286433368601836506352222576623373873151983873356885269726273407987663707693448183439946148665232424
142 155106146774573301827693530930488357026132745623719051230258701596538853770932238338221851170721602434439803168938450661650487383176486096411362124722020558034528358962127602560494338234981513681123136
143 3966792694609791175913320875641896392169041338148557970989085801185607529791669555477854861740995547395034020432290696513588479477660033751064077556413351085137850421726193406724083103351651680007197920
144 101449520919883584829560579199991953989378793820008201361087741180892852456529035542786613305000562860108402150018329108126418628419106384776929513955181704235249898866258952288699612035922218203791823392
145 2594540750480612099431181488269832178913794194203928431626935469602730973300172890393379454073231579759805265281869100146144902848430059143036266568081564638235035289551681854298765758103512388647997408696
146 66354593347174009851987008219303334315416889937630168930871895251829192818332732746356603773677009428638194671642329206906407613993396877529784012494958843299401703658325470534338293673813364115925600534272
147 1696998614283946514079671385324076472839992929190737359430700726241676908704262613921737612617496212904613258414050361127968842589226978358647901904069195139532585616841849232137855759530052069645837807443920
148 43400225238578502820604821331527870696752804587870303724120211782787997844601627499610852079548647421327175568883133105354414782855288160263988629517725416582766955432606219667643192632832082710507354788233608
149 1109947606854191990693722738861436196857228814963224688643968339847481934825724587659592935589196949209181502156356624919162900796304387967651603723253942799293926737140694691921161288673135394541890741656939448
150 28386573645388283274471793566878699811906257340954579387001345661456864581469941562333495263082087108245580487275003161234574894565007583125301961755826429461192790708393964456323672214135754696505077332837623104
151 725978017655121679190567502718028196949696624434373935217230421328163303333389169206251245564212626168177210091932724175800094684723085113477256069939712940117974009565768303279318067988863015110987156953997356312
152 18566667774082849792800004564349256879221756286810873555884332860470815152150868983771762699479029255500037308836875388254628905239956418065402130284979696612026399924425092954074225433449846026067981122239920452816
153 474836901186900065852715980555486975688271957499982640963807576755570579166417723065264810185012117661761725101368338157291127573610638906436328035578002037948241451309454699310282944562676336226976516588018535616112
154 12143809835575926056242830304064217050845061593637388738697717422492446491997924778695192195636636459411912773970476821293513230154966447844286812412308738819658910836087682882589612888726518148037627035168958189090584
155 310574256031934323766622729172531187530802552806542311955570423337020594096866535207898978524149933773631451716043805441869713183671644421143812625781141153791538852859261983760741759658586283887722992674694733382457304
156 7942842470014271575693721654930566586448378402439143417773715719030912570162963128807538342359447815721052793605616086382130557441315385222009217281607128156915048407307337650754081417379234981618814322950837238230033392
157 203135788875480428115491054069210686599248096677992722488345279260862392155389545317620831587253525164843482352136694917003975568005197665851706667533859311829823876586156612641695927019276941021401828602473857438707377832
158 5195136234646941861619128980194312200737219313173023650784863581128683041571598389991363745139787129911495286115263834052818383234378082590730152741703026542477649864389436328072303556593856485674378475921011225053338042112
159 132864034673307999340112834607729997803321894360410481443188436422669677705352603614148746111373434070490343424508974223670457094355306603737285149041772094513323047040562889024990859879778226985078850329343139486865308025672
160 3397957418698889386772822559980304069368571136470714711438470861482926753135087738526145138914034844772419829783463629823449246074956058833654907262848706801390375139095277268375293745518941172021886527629491329376560516586192
161 86901731139513562745223831577949374397099938589929324335483280739170779548620000289662547332312792425006509458474527422320343875021085305215348665156605448721955962166857125129358238187173442656192068435614010648566559928090336
162 2222485435952284713737969099530643196412879700756847707122192382967610476407145182553540057300677529128094358303411914858291317983876153081046143917735910225789711728354354380851365847434284876918871764369735288068555100903003296
163 56839391439626801385644384358897072424545031801831268187519943669653552874533454131203587296834744472936614666807752313502239498460215999119727979266541719099986883214645535465601112581622270300807381783916002085139366649145661296
164 1453650209339991303867068051848616138761422442706187026019059545223183701631008316134944478644096928250815565325203606403340981472980331745178812360697759177750866488946061875535070104155082285841809168417629683562478907594646762264
165 37176663535510837275820482246347580394827199977314644324873291108924015434139061149426787982655111793801467700520269886940305922351342150614803271113630970391939444574504491870544588494075526569272876085605331895178328960598428008928
166 950781902518423239564531829620905192107096614368307744515125833675257539055237102227569805526781909901475970938029149779489358937236164296856016962163099634431491928177521263442320524983460839167659992924709069682504803866795919149528
167 24315958996510604257062657908759491656838382665309426598776962603505034431598587416622336459128766213824818315283199804471253782703664943809746527600657469340341674928872449507702244749987041715734050228052595516953508249850995566347792
168 621873281720912932421083825958944622253759228127469275318268794961629055156424374910571365820921006652243113456822019719237068053080782784174540701082424641166399768071845330718800976951482010034507302383360113028760894125134725135257928
169 15904220704346230504018306417248210568021395564234023626253597469443779849803932117510211870263756322536761348673701646250120258268172993034017066106564878435389053460292245309756587169696733552735521323206635411107022719860459737465012328
170 406745624305616577132282307255835551215744636466234616928559379893068168579647899305863961952435014914484057658279141393882709851014422967988618988495238673633828782367737000526321104194927283595878396405950197455775154258806848072756514608
171 10402396066256460823395529321058072170211319289031111793059512632453853258959412673794610623838001379573383334307487703274719929286418153310097643402109667543324075592760140557231189102985220520395395153965345710180831370531285704198713233064
172 266038126664547050711252121521622556313648768737809414928072423503153307440290083787911195017761929647368921817264869963339085391287756709034944981396977828712666936334233599213269408497377507356041941365039915483700939552109115001313081299832