0 1
1 1
2 57
3 58
4 3305
5 3363
6 191633
7 194996
8 11111409
9 11306405
10 644270089
11 655576494
12 37356553753
13 38012130247
14 2166035847585
15 2204047977832
16 125592722606177
17 127796770584009
18 7282211875310681
19 7410008645894690
20 422242696045413321
21 429652704691308011
22 24482794158758661937
23 24912446863449969948
24 1419579818511956979025
25 1444492265375406948973
26 82311146679534746121513
27 83755638944910153070486
28 4772626927594503318068729
29 4856382566539413471139215
30 276730050653801657701864769
31 281586433220341071173003984
32 16045570310992901643390087873
33 16327156744213242714563091857
34 930366347986934493658923231865
35 946693504731147736373486323722
36 53945202612931207730574157360297
37 54891896117662355466947643684019
38 3127891385202023113879642203665361
39 3182783281319685469346589847349380
40 181363755139104409397288673655230641
41 184546538420424094866635263502580021
42 10515969906682853721928863429799711817
43 10700516445103277816795498693302291838
44 609744890832466411462476790254728054745
45 620445407277569689279272288948030346583
46 35354687698376369011101724971344427463393
47 35975133105653938700380997260292457809976
48 2049962141614996936232437571547722064822049
49 2085937274720650874932818568808014522632025
50 118862449525971445932470277424796535332215449
51 120948386800692096807403095993604549854847474
52 6891972110364728867147043653066651327203673993
53 7012920497165420963954446749060255877058521467
54 399615519951628302848596061600440980442480876145
55 406628440448793723812550508349501236319539397612
56 23170808185084076836351424529172510214336687142417
57 23577436625532870560163975037522011450656226540029
58 1343507259214924828205534026630405151451085373384041
59 1367084695840457698765698001667927162901741599924070
60 77900250226280555959084622120034326273948614969131961
61 79267334922121013657850320121702253436850356569056031
62 4516871005865057320798702548935360518737568582836269697
63 4596138340787178334456552869057062772174418939405325728
64 261900618089947044050365663216130875760505029189534510465
65 266496756430734222384822216085187938532679448128939836193
66 15185718978211063497600409763986655433590554124410165337273
67 15452215734641797719985231980071843372123233572539105173466
68 880509800118151735816773400648009884272491634186600055051369
69 895962015852793533536758632628081727644614867759139160224835
70 51054382687874589613875256827820586632370924228698393027642129
71 51950344703727383147412015460448668360015539096457532187866964
72 2960273686096608045868948122612946014793241113630320195548192113
73 3012224030800335429016360138073394683153256652726777727736059077
74 171644819410915392070785115854723048271375613666329872948767500425
75 174657043441715727499801475992796442954528870319056650676503559502
76 9952439252146996132059667771451323853724992351533502310832966832537
77 10127096295588711859559469247444120296679521221852558961509470392039
78 577069831805114860267389945628322060467778180775276804155363308786721
79 587196928100703572126949414875766180764457701997129363116872779178760
80 33460097805444514899376557178671228183277409492614521138700238942797281
81 34047294733545218471503506593546994364041867194611650501817111721976041
82 1940108602883976749303572926417302912569621972390866949240458495373455577
83 1974155897617521967775076433010849906933663839585478599742275607095431618
84 112492838869465206944707853175024897700854796989177668534807892492717626185
85 114466994767082728912482929608035747607788460828763147134550168099813057803
86 6522644545826098026043751911225026763737008603399913908069617306082248863153
87 6637111540593180754956234840833062511344797064228677055204167474182061920956
88 378200890819044220303592902997876527399045644200205828999502995860277716436689
89 384838002359637401058549137838709589910390441264434506054707163334459778357645
90 21929129022958738679582344621965613562380910355008538168063104142590025304464809
91 22313967025318376080640893759804323152291300796272972674117811305924485082822454
92 1271511282440787799195472395171007710090693754946295007918660537274361189942522233
93 1293825249466106175276113288930812033242985055742567980592778348580285675025344687
94 73725725252542733614657816575296481571697856876530101921114248057770358991361824705
95 75019550502008839789933929864227293604940841932272669901707026406350644666387169392
96 4274820553365037761850957888972024923448385005083799616416707726813406460309043310657
97 4349840103867046601640891818836252217053325847016072286318414753219757104975430480049
98 247865866369919647453740899743802149078434632437983847650247933907119804338933150193401
99 252215706473786694055381791562638401295487958284999919936566348660339561443908580673450
100 14371945428901974514555121227251552621625760296397979364097963458886135245197813667906601
101 14624161135375761208610503018814191022921248254682979284034529807546474806641722248580051
102 833324969009944602196743290280846249905215662558644819270031632681488724417134259588389457
103 847949130145320363405353793299660440928136910813327798554066162489035199223775981836969508
104 48318476257147884952896555715061830941880882668105001538297736732067459880948589242458681905
105 49166425387293205316301909508361491382809019578918329336851802894556495080172365224295651413
106 2801638297945567382665803488183305348379185979087531444401998698827231184370601041803015161033
107 2850804723332860587982105397691666839761994998666449773738850501721787679450773407027310812446
108 162446702804585760309663705758916648375050905904408718773777626795247341233613911835332420658009
109 165297507527918620897645811156608315214812900903075168547516477296969128913064685242359731470455
110 9419107124368028530577829130528982300404573356476618157434700355425518560365236285407477383003489
111 9584404631895947151475474941685590615619386257379693325982216832722487689278300970649837114473944
112 546145766510541069013204425864922056775090203769739444412438842987884829159950090641798355793544353
113 555730171142437016164679900806607647390709590027119137738421059820607316849228391612448192908018297
114 31667035350487013974235278871034950310654827245288411157764018192941894572716740020938897158642568985
115 32222765521629450990399958771841557958045536835315530295502439252762501889565968412551345351550587282
116 1836141904561736269436632970094162195961204890022958107705900616347642000388410971123814236845475456777
117 1868364670083365720427032928866003753919250426858273638001403055600404502277976939536365582197026044059
118 106464563429230216613350476986590372415439228794086281835784471729970294127955119585160286839878933924081
119 108332928099313582333777509915456376169358479220944555473785874785570698630233096524696652422075959968140
120 6173108536990790827304891032252147437899514065166981388367793459721929417421008524968172822476132692139921
121 6281441465090104409638668542167603814068872544387925943841579334507500116051241621492869474898208652108061
122 357933830582036637767070329393637961025756376550890834243496236192141935916290539328568863416775817210191337
123 364215272047126742176708997935805564839825249095278760187337815526649436032341780950061732891674025862299398
124 20753989065221134199662774213798749592055970325886501404734413905684510353727430272532025905350521265498957625
125 21118204337268260941839483211734555156895795574981780164921751721211159789759772053482087638242195291361257023
126 1203373431952243746942673834070933838378220522524866190640352510293509458580274665267528933646913457581729350913
127 1224491636289512007884513317282668393535116318099847970805274262014720618370034437321011021285155652873090607936
128 69774905064164916188475419601900363876344734336116352555735711183117864087302203155244146125615630018474803395329
129 70999396700454428196359932919183032269879850654216200526540985445132584705672237592565157146900785671347894003265
130 4045741120289612895184631663076150170989616370972223582042030896110542607604947508338892946352059627613956867578169
131 4116740516990067323380991595995333203259496221626439782568571881555675192310619745931458103498960413285304761581434
132 234583210071733383004520161038814809553521404782052851405882056263228353376999653280500546742293842771591023516138473
133 238699950588723450327901152634810142756780901003679291188450628144784028569310273026432004845792803184876328277719907
134 13601780443040246601366984708588182803933251860988093157959117232371133953258374942760692818106690821124665407068453265
135 13840480393628970051694885861222992946690032761991772449147567860515917981827685215787124822952483624309541735346173172
136 788668682486262569496280592937075787818575086532527350310222917421262540935608747026839682903445773782459002586454150897
137 802509162879891539547975478798298780765265119294519122759370485281778458917436432242626807726398257406768544321800324069
138 45729181803760188784182907405641807510673421767025598224834970093200856240312048952613940915581748188561497484607272298761
139 46531690966640080323730882884440106291438686886320117347594340578482634699229485384856567723308146445968266028929072622830
140 2651503875935604686913112348934287759831239887400952169690118042488228399397163230504581733420837949162784395104635339177241
141 2698035566902244767236843231818727866122678574287272287037712383066711034096392715889438301144146095608752661133564411800071
142 153741495622461311652176333330783048262701240047488200243802011494224046308795155320313126597493019303252933418584242399981217
143 156439531189363556419413176562601776128823918621775472530839723877290757342891548036202564898637165398861686079717806811781288
144 8914355242226820471139314220836482511476840682866914661970826548622506457510721845347656760921174281639507353882781423859733345
145 9070794773416184027558727397399084287605664601488690134501666272499797214853613393383859325819811447038369039962499230671514633
146 516878862553533126014428048475185202617394058366233562194064137808611150489313071874843779006830615315788173591782738341464552793
147 525949657326949310041986775872584286904999722967722252328565804081110947704166685268227638332650426762826542631745237572136067426
148 29970059672862694488365687497339905269297378544558679692593749166350824221922647446895591525635254514034074560969516042381084328649
149 30496009330189643798407674273212489556202378267526401944922314970431935169626814132163819163967904940796901103601261279953220396075
150 1737746582163482747199195446797239320416630561526037188608243387510539193721024238848069464707837931198660536362640147719761426508849
151 1768242591493672390997603121070451809972832939793563590553165702480971128890651052980233283871805836139457437466241408999714646904924
152 100759331705809136643064970226742540678895275189965598259585522726444922411597483205741133361528964755008277034472159051703781653184593
153 102527574297302809034062573347812992488868108129759161850138688428925893540488134258721366645400770591147734471938400460703496300089517
154 5842303492354766442550569077704270120055509330456478661867352074746294960678933001694137665503972117859281407463022584851099574458197545
155 5944831066652069251584631651052083112544377438586237823717490763175220854219421135952859032149372888450429141934960985311803070758287062
156 338752843224870644531289941536620924422540645891285796790046834812558662796966516615054243465868853871083313355820837762312071536922273017
157 344697674291522713782874573187673007535085023329872034613764325575733883651185937751007102498018226759533742497755798747623874607680560079
158 19641822603550142616372266040046309346387301952364119735160849067053656147263379030671451983354889552404972893230145567629249049567033637441
159 19986520277841665330155140613233982353922386975693991769774613392629390030914564968422459085852907779164506635727901366376872924174714197520
160 1138886958162683401105060140381149321166040972591227658842539199054299497878479017262329160791117725185617344493992622084734132803351028698561
161 1158873478440525066435215280994383303519963359566921650612313812446928887909393582230751619876970632964781851129720523451111005727525742896081
162 66035801750832087121477115876066614318283989108338840093132112696082317220804519622184419873901473171213401007758341935346950453544792630879097
163 67194675229272612187912331157060997621803952467905761743744426508529246108713913204415171493778443804178182858888062458798061459272318373775178
164 3828937614590098369644567660671482481139305327311061497742819997173720099308783659069434023525494326205191641105489839628038392172794621562289065
165 3896132289819370981832479991828543478761109279778967259486564423682249345417497572273849195019272770009369823964377902086836453632066939936064243
166 222012345844474873352263447203069917291761424994933228028990427723379683442688647706404988944604769446729901783110652356490879795568543257981886673
167 225908478134294244334095927194898460770522534274712195288476992147061932788106145278678838139624042216739271607075030258577716249200610197917950916
168 12872887121364952556061635370117383720441023344378816164183701987958847919576632783312419924763551133584129111779312346836842989750802714341387137969
169 13098795599499246800395731297312282181211545878653528359472178980105909852364738928591098762903175175800868383386387377095420706000003324539305088885
170 746405440693322773378222588019605185868287592548976404294625724873889799652002012784413950647341360978432758581417005464180402525750988888542472115529
171 759504236292822020178618319316917468049499138427629932654097903853995709504366751713005049410244536154233626964803392841275823231750992213081777204414
172 43278642673091355903380848469766983396640239344496252632924108340697649531896540108712696717621035385615515868610407004575626503503806552821121995562713
173 44038146909384177923559466789083900864689738482923882565578206244551645241400906860425701767031279921769749495575210397416902326735557545034203772767127
174 2509414869598605319622710988658465431819265594388233676305303658035589783050347324292551995671372711004721487620822189259922156800695029074736533270521825
175 2553453016507989497546270455447549332683955332871157558870881864280141428291748231152977697438403990926491237116397399657339059127430586619770737043288952
176 145502783794046017182213856493721228062120764235173056973074688057723509767388248268859303052221996202888230766139076570070909467936807879781897807694703137
177 148056236810554006679760126949168777394804719568044214531945569922003651195679996500012280749660400193814722003255473969728248527064238466401668544737992089
178 8436652045185070391248780965647172762171185060045649070762026603689927976725468052269547025033204407056512662948445618874852826983534161998275336313022260121
179 8584708281995624397928541092596341539565989779613693285293972173611931627921148048769559305782864807250327384951701092844581075510598400464677004857760252210
180 489180315836940036675247082151042298977866612718412473047224468325958099140309758783364868148873633613074846220243706818171393055577044588020187608347596383881
181 497765024118935661073175623243638640517432602498026166332518440499570030768230906832134427454656498420325173605195407911015974131087642988484864613205356636091
182 28364021666497337056773081983794806167954092352607877787668257136301879822161240541382892805609637545151284568111186549835065944396485051943172605947847568004977
183 28861786690616272717846257607038444808471524955105903954000775576801449852929471448215027233064294043571609741716381957746081918527572694931657470561052924641068
184 1644624076341008609256163507977947715442359489838538499211711689437183071586211641641424417857210103985161430104228576183615653381940555968115990957366811347904785
185 1673485863031624881974009765584986160250831014793644403165712465013984521439141113089639445090274398028733039845944958141361735300468128663047648427927864272545853
186 95359832406112001999800710380737172689488896318282625076491609730220316272178113974661233342912576393594211661477146232099872830208155761098784302921327210610472553
187 97033318269143626881774720146322158849739727333076269479657322195234300793617255087750872788002850791622944701323091190241234565508623889761831951349255074883018406
188 5529225655478155107379185038574778068274913626970553715937301652663341160714744398888710109471072220724479114935570252885609008498691093587761373578479611404059503289
189 5626258973747298734260959758721100227124653354303629985416958974858575461508361653976460982259075071516102059636893344075850243064199717477523205529828866478942521695
190 320599728185326884225992931526956390787255501467973832899287004244743567005182997021570525115979276225626194454601597521133222620093875272329060883248896134224840718209
191 326225987159074182960253891285677491014380154822277462884703963219602142466691358675546986098238351297142296514238490865209072863158074989806584088778725000703783239904
192 18589255009093481130000210843524895887592544171515511754442708944542463545139899082852201746617326948865594799251957085972841302956946074701497769854857496173636702152833
193 18915480996252555312960464734810573378606924326337789217327412907762065687606590441527748732715565300162737095766195576838050375820104149691304353943636221174340485392737
194 1077856190799236578655786235992917005089580306446431707924777831779218142051108963808406130778688983757978872162158909388903662348882778457414541590698485881936703884146105
195 1096771671795489133968746700727727578468187230772769497142105244686980207738715554249933879511404549058141609257925104965741712724702882607105845944642122103111044369538842
196 62497069811346628080905601476745661399308065229721523547882671534250109775419180001804703383417343731013908990605964787470439574932244204455341914490657323656155188578321257
197 63593841483142117214874348177473388977776252460494293045024776778937089983157895556054637262928748280072050599863889892436181287656947087062447760435299445759266232947860099
198 3623752192867305192113869099415255444154778203017401934069270171154727148832261331140864390107427247415048742582983798763896591683721281079952416498867426286175064233658486801
199 3687346034350447309328743447592728833132554455477896227114294947933664238815419226696919027370355995695120793182847688656332772971378228167014864259302725731934330466606346900
200 210115130116492354514523502164608070099577827709779590652469787255439924522495738026168329922847363006341813160822454363518531878080902058432784815019820067274497570363613913201