1 31944
2 229228
3 1843956
4 19087908
5 208674708
6 2489486392
7 30119101476
8 376753198536
9 4734900474112
10 60585326899188
11 778145896663160
12 10118849072747616
13 132122488737660308
14 1741401808205233096
15 23048277031829418536
16 307284808813002575788
17 4112933686187809165092
18 55362333835332259875224
19 747794464226915113470604
20 10144672029850649937195832
21 138026150696075116015738064
22 1884206400717124273106393872
23 25782788520545220821748313864
24 353695749759457805139548964508
25 4861334801877933937517394754280
26 66944456438700526706134391064000
27 923258299025448443944018536098252
28 12751559705352454740768554609410472
29 176323141317921054605557943796455744
30 2440809664790549698129664610083276208
31 33818174554754151285658702805758979892
32 468953277006161065003251947147664467648
33 6507453947119207978856255808704578205904
34 90358444723746944752756329465001398580008
35 1255333307575117760597373555015811769727832
36 17448568207725097301283343345581067015523948
37 242627292970638698826270258961339871977540992
38 3375050897898578278659622410753755277756433096
39 46963339681446587929507197353034618345861679892
40 653673479396927460433908815837086627646553526900
41 9100582058886343031082239009639339291055834149452
42 126727889113611897843926016113792097993472301476056
43 1765051737653482113006008202981302552466856799584860
44 24587574879973032072013488488651820228582550221857652
45 342560736115448408297639493605674371130444260748492688
46 4773269022813906972817008398531616336711187703294286852
47 66518676188049042991311551778082216346748505388946632872
48 927075344595500480989466842742381964856669373491862571772
49 12921854060515313461621055438956110081979984151823949391532
50 180122775790135065949380988345689648685457613627821658083316
51 2510974599424921602218059306538735498070642525630372874318484
52 35006000618435933724906558543852423287873845673021879539470936
53 488051899835033969045141609450248937208335902425723802838596708
54 6804719146945707763579335405182921516580384479207954255022246488
55 94879559290616572965534491113963228873309088959354791001695444552
56 1322973981845943463928078398579567399443648734243975764366699840660
57 18447786309942341671519175109189529962710012277260001825783353911568
58 257246760743439983669638477455590888646660521764222065433966789619584
59 3587292679168546682949545262272128803940985068928966307674014016423828
60 50025759195224829144141285679350754826546341015198600098791252038228548
61 697636846783119004955467601282257214347135579088171519327330123058707352
62 9729107253516236212883490897278339004912994924563137966190438184644722228
63 135682408371583101735649805637096584603293722104881533927791436407668105148
64 1892257758091160635924953716126291375998623550698567186491318579686958739128
65 26390191986045658833553383906335360811184748240911040846954234293259427207800
66 368052440054664747059574114474678578578573110290657403519108400355130555048556
67 5133117495253781857016160137058244372153238407896425146735111733204935085374856
68 71590695734837733344025131100761097744104013179375088505777608139340430224477468
69 998470888256648818569447165600696821647605379376315957405689809193529719869088128
70 13925708497258725734951289062311959949276002260596914554904565246263048797624736836
71 194223566702938896071169201737109102578190203165056537549304466682571872979668188020
72 2708875123779855145066773765391726682453057697143901548125433077272866114735793954516
73 37781414507466387449838218244397957731870869761682932275529303880891005867989665650456
74 526949959653954061176595912876159304539821007191124113814388493093668550172308494007360
75 7349575592148227148783176691388277534465548481339843879251538529212331898357506531004148
76 102507745921808337896865713678090206371875505820601190215504761370667319674834064698222112
77 1429724888538817611562330436101238122061127502894852835063632545819786018863343477426881584
78 19941117585794334442471903424228455030425791404268935094411007020144069645607860200648823408
79 278129850869466493921765117958178570884790942118856789834807635983966842164828882489580912872
80 3879240327434237506917769560113281600826660523755002153930004232225793080116607648579419545424
81 54106150823198955514767171072102889590271230591187756736513884492609201059207001962992713352080
82 754653114082070046385793087722852907804801689596369926165312403124224441618633798795974018476024
83 10525646782533137380279617720076506850227601526054450637971473169943543438525919505873174598495140
84 146808376228635925273926444428245068185782061021009400523195306837899752662587838882370418926229432
85 2047639185876406122147932579324797329248020283836818555604137647941148403432293233316858984090593344
86 28559889566207963194623724027252927574538006944388410175662034038364707917917826036401980475189565164
87 398345630497394907461636035910442161543639929487603458359973186432645229961094029554231282882115697080
88 5556022385581639106098955203633157154599467371003633325635285683483802998380528486492731310731496392388
89 77494034080263132720839088596465272397239274449166790397725426092621733865337798608512889911544348964204
90 1080868518917482294331756534070842340916741313483660062253822617437223735927431315382597376130326317644288
91 15075709105356777426762333598450103716309198619782293227345154587965061179569317943973624021265425108851732
92 210272695786979970982596773282003757023827760479276912771946418767305994257360090131464920701629423550965176
93 2932839131710956890961041218818185335580298890081942961114365214801362993050013985820499858585984790102155120
94 40906639564269667485843502208807095622008101090038421607116354959320727963769663114766306872001829142898133652
95 570557668592926663349207403092474241327693597163780749915265484463204103818089193385359403157774445042212876880
96 7958027791236937557679562876415538191476088399066131840800292025108577124401857122014065673597333233239717066796
97 110997066430202680164635357970835949465309652753496600929866200270594386227385226613412684534863432240735426778812
98 1548166550277750340260182886456389981460549298348920184627192836210849812023100742214411300392937740348935224804336
99 21593546429562361344082331068569850795836923166106249113226974156411549396572476480510738254392987056986063585325464
100 301182943646277642078570344534613637285702006247564277132494228438779461312503028453210255872317635832087141133238096
101 4200847009969470540384042255552479518588924042730804860973998583673561053469370644557815169764562093733725848073066080
102 58592690435523926500841602606831942621309976923792520021401840106491829844258170447550315834789342548369619040802928884
103 817240892864715737768757330133354869594155792145945646372418146514714322042130096106126345782914571535992910498374889660
104 11398738896507592494477309026907929035055173588988532780950163861415297013717033940958375365556356383379766772527609527456
105 158987720056633156712000037863933220852740446801871758389841398628050304011810756602854964678159324405103847452139997139140
106 2217534629934553858613614172506034931585886617474868615305293027621635389691576464054910235322218622021830635701507009092296
107 30929812537198301668649213411632844052898236470569540685585622321238474373878782305003440700271668003684617205582017256590520
108 431404039928386855893607144875215712870251737444526888761599695567896975038291011887950906702519211101445102742914535385217220
109 6017154546237614493617534104907180426796184439408351674008472539268271850921588853460933534158531806488843755688969880241315036
110 83926315819036679088556456470748286192558083104726224583770773804753610585663828416200549449331024589525200479981178978446435480
111 1170591004844993471009953910271591282900721823221226054913867687286780883700538886478420645561021523452205288986672658269418848044
112 16327219589194509317905871876821416979019288960155650571578931678834389767328195020913228828722881786832683683088607506545326873188
113 227729508925808527779604079755274689042166936929399721003624770902642887386661153407816891849404131607303137273956058683195365625324
114 3176335786780333490965011215642790919120704164243123565055839497322374697968263386523123843433461205424904682097552867226769673337724
115 44303039772061815921526269841663884620960811592963385388581420994181389662440501752903598920410663880503240642596333063516628252168788
116 617931964728411971039069031838758662557745818620715476535183897575155244076537511880704084419315506008881892918205518245179116834121804
117 8618820040261512929996616260030411759014455794612577438997818537832457022213710143837359562003144385061087938394441202630994190123107080
118 120213980772252705966972476046210186075070561159992748873876765843220382246436996878105225627834481606346415444498062412942732071422435376
119 1676726225969638239411481936640405342488452711745855935224337107095710517234491589352930964783268271858221478110228051340033658056998454916
120 23386721685199899523285174286902684868916131030059056193408412784933485594327574261671843028360966667685036125948578042476598041103606448876
121 326194435103975081602386468436226227546031772116360552068520841992277211403170160077372462664128180626241506273279321461224961733556888981460
122 4549710437309268502726068491084763251755481524373559698685284013687660946298083223426432346072818124232113558234165828100628612451955108993496
123 63458671358036710339233724941213080885463826707695972525784049250661985958712209133354974548179864730021626516276524185365798743768873526237484
124 885111941623444869429401287896531904892402029012796369297942333024226947957144589247728637184750311863960605684275229109983896608541180489977728
125 12345407560142659523313317541780697617992558106986899982410716696978984252881514122878297399981230010151087306194511963173887505434771587103996972
126 172191880755049665520090042773864136933329253259375842782544784962312524542175344031903638011517911980030249832373358667509798255903464831614593708
127 2401706384848113592597776989601416108027465266213007871138273283249441056184344126348344332247824072125985774696338385669260394541011770757894199328
128 33498638826510343491779430199596849553778556023342805987163189431071389763643342559388608290172617610697551544580109244017147313659221003988120576624
129 467233972202545898891643699620913517395630693586259621082536479594744401650095691445676977083675296264011249163680226097351547896633660699803644455664
130 6516909174534918233207695479620323703105358912056548917104469258441988485797561779351791150028318515406536042549695792822538518075143061260926070512776
131 90896869772071440522487017688706520895315320404114090225024729031923876372713746662127883215643991949261667123509619537618473342279507883715095431391520
132 1267815888105280549371795081876935451965106335481465077141474919626467844351068482275330972383169566758343131392023188602727801146754457535062745682372904
133 17683305710690137585812938242740458399981943268873200911624878744512866413475255803682933524357111410792244202143551328615574126552444538951447975738143732
134 246644095226014133475682385755267160657491170078049436732461580404055545430331974722739803713296552492025491344021643596912809854603927669436917752651486220
135 3440154856507709817023316549276479375013680824077748970439176205210609036320422753626764511653739518939568082050643118811575392596762345032031926901424115660
136 47982764314480503042569306860747158550740010516257944852778437084915538160506165295687766505558991274831785273239410426200340292075039101374859931102413516544
137 669256407549750667275009137157702847720440138931776235054417882782036498402819182629099905471812582652870445606772792046143375226434966876571345793397361514184
138 9334688134135506663872937990827668715906853235360560234615787168578292579156583172378631736186278467867910931241004454787097501064998097044769311473220070194324
139 130198832413265171459457825955864687459997993626621297321387004509699071554247876849759950413853713821453662187237595449260935315934481996206104638519081570861912