1 1
2 32
3 336
4 3610
5 26996
6 229348
7 1620034
8 12071462
9 82550864
10 572479244
11 3808019582
12 25304433030
13 164452629818
14 1062773834046
15 6777328517896
16 42944798886570
17 269706791277978
18 1683956271732804
19 10445800698724066
20 64470330298173718
21 395897522698282286
22 2420749668624155028
23 14741571247786709466
24 89447754587186752880
25 540909580270642216184
26 3260975024920004797886
27 19603264739475883828250
28 117535292246105965344402
29 702983297060391275320674
30 4195042347314462259387726
31 24980876927077036352497846
32 148464009996932386776347700
33 880707004017612847924259248
34 5215420679738577795138490934
35 30834760633856575156452382482
36 182023498007552212356684065702
37 1072972236367114378051620861906
38 6316249249418550181323339914312
39 37134062572498215721937773361536
40 218051132007975699439608964043686
41 1278924289541599039994748939762698
42 7493036503222763128308036204327090
43 43855232912288598091280957567317138
44 256423555783154700433887417619421624
45 1497918400614505853772957830953728084
46 8742417758783236009320473613706164242
47 50980753991185396911892104402542597300
48 297049767387363496159117043578774571768
49 1729483126062016056698341476811920043190
50 10061957740464282187277644019379162526042
51 58498089362489651097823398471920941376576
52 339865477124939798823285486749575905998484
53 1973290245189981312766904756242136209547628
54 11449989363254903809753791687579863537639720
55 66398822904132302559004628977298456048581670
56 384828501289828058123250759256477195017480544
57 2229130151423292359561588373019497378537925992
58 12905482139945922274784040177595268953037073624
59 74677955664287358865759062006694983588023954498
60 431915003338650359662602332507443189042771688396
61 2496891766448143216725256893169977311172853631046
62 14427934830066558764818145273279632345264418663372
63 83333332226513722399850184075678751393221737658288
64 481116428456080286842307490567864574954881424751814
65 2776546160822559430889344961278132230852625276213456
66 16017287920159426224268234271939994702068236683096952
67 92365173104462405690384888989423493983021289807825804
68 532437005265425572947418165685557519144407566379788188
69 3068133207157035228673454978373479636659816379514577634
70 17673852322813372031623824236311245801227744874201505726
71 101775693863391958840045017910039901591690632344440430420
72 585891711340413211170711537425939102874247508518247861486
73 3371750713444109990037815937074468501619571038412857335812
74 19398251338784221478821801406177362259804056900563670388806
75 111568795166378500936134915873346624423853693744624963980094
76 641504617998364195219904173061021504434944205595353347826434
77 3687545584633992227002524686539727550037079894386915761864398
78 21191373465544351313564008839832091162448835237173224697058876
79 121749810823805837552440067819429634654060015970691974416839648
80 699307545280466430615312828047674566576438562745475964475819206
81 4015706643021649684623778140868657341335861754220230902896008358
82 23054334076887448042148612357995502957762056159889516154348493888
83 132325303284215702408282792115957397429549544294052046667316933024
84 759338970645831460803214242692994927457861759055035612014096168552
85 4356458805495707975500370782695432571275910254201456402839379528946
86 24988444359124623229107744283670243331720724254595280823991552991342
87 143302897934402302882116650096754970142662529653753598056050316770284
88 821643145225604646061901571450963815349943846407622019407540341354616
89 4710058370878465868959527620867955712709564866281083454929514852175614
90 26995186184460869210022072263346128180529395341521512801342492720405190
91 154691149154274176889598244154350780798358396944900226522881927956659924
92 886269379919108177564957910048500536178199765464663501388525940521397992
93 5076789215691537669631156752154537081293123676966123332888421538853542472
94 29076191843316870247359219485871781206517693488359111690563685979512648414
95 166499432361553419788395309422566612182648297248726066041877141415208791710
96 953271470509106369243543177926418983012312059921495414261416813755999417854
97 5456959733549075872001836202918114004175794416738296412041775876328443267258
98 31233227754487763526217128218054510752349852159351550242516916958065672040014
99 178737857335396135203660185992957708646273101994964328871350864581662287530370
100 1022707236608978622068432717505248432291457856084068284186568399312410331810432
101 5850900383513940954015281710556649941940025405781617483344419093753387423268476
102 33468181433150354888869904159114084742899324754034502110186114491065110022122200
103 191417198969507319320956593661939446623346523402513085476986313087536811166538340
104 1094638153860869625943819331139931221040188338780796056412326567943248472793958802
105 6258961737381454735273349796913292077792628144412979236476938336513611161598106484
106 35783051128420195492190011308019977156783612836787052747056431871076609691613022114
107 204548842309454453799711455219719889854673842730363951318743553233576097299212795442
108 1169129062568797296815375785441355037443753860572032657679922002274550424865242854058
109 6681512935985943406141450744800377135890211100687009159899691906982317042322945933878
110 38179937649795944235517484796055369991364169688382876782534932718852621580273012573744
111 218144739304402718284564940871623373450822675202683480252794642639223263633040021474644
112 1246247939027939105743088329254213268501907434596141236813634178402005420740542450380628
113 7118940481078978742024557769284517384845837781593976384711468911293459232187437799337060
114 40661037989804834153982399053378750204939616883988496050793347784222242778432371696180884
115 232217375173896510618659626810822796515204095972361739279486086828120095100766924292818294
116 1326065718326514761447186285188646030881583149366368223603447347470451333312359990991549570
117 7571647302776776799451781564009090178549197898575098472541786792382961486407305019998670936
118 43228640422071400366188083730996456153438526768533417464478242540339476323132487380380071164
119 246779742674800499583343295339800259633020702544192914935795080875267867265261695123954843988
120 1408656159452516615859911012972637659901156858943682869313663041830674196532655117808837069160
121 8040052053566621692378974507876726381050160803030032196082264625901500410997691587041527201394
122 45885120812807382235425857130374777349091558439555303961828237604740040127871566558080771256090
123 261845322867784242367614262727647606839799293014341527969208042780987722769152325529614666588452
124 1494095745217930177971252943111332609939008002273787179048791573975963651888300322351947827741282
125 8524588588847163275493746088512609956702242812229038318452621350316830619952881209379217654839186
126 48632939931763095351951379479258954786208620760523384494364397558754197431028920080248171941247108
127 277428071239615694046616063501375516252518291360646581955060297259911212669557821801003542391877718
128 1582463610886626236116312468339273944701817839613666316428238140728344278908620912382556204512133598
129 9025705601321734441710012342673662636439163417763595181490347173261152587201220445008373022354061546
130 51474641587950496227765019304084560960307678314503658385173706026208760431731418367309877058125030044
131 293542408247505434999311051578595846143811969164906798246979152322575733367451169303369507956322074864
132 1673841496514853450548947797152679284516323633076876776007211915368954327058625580533806184069571795658
133 9543866382567191177578081526262263410656666589909524835589481112514856299618156934383555925868825454864
134 54412851447548323676441990338595155147909665989166921170656593710056421714510865984572805066264377441104
135 310203213523384476198313182204180859287168032039118010240402587015164518915435687755156486855217983121176
136 1768313718931034774140044952061192525864195777785993145347833582117686267445322940984873482913234799382368
137 10079548690008182999234965860920588534415957748004569434827747119754716812990044550620827969504567296352138
138 57450276417640000506483208339323511507364939323332315392007350110970425490954877542123709004075017659551640
139 327425823116307929668443013718916296175380433123234457485901927079884102737282997797100356664484467802146580
140 1865967160031821234470371566850131392896354699663617083258037209557938522769507030444813016614652161962431208
141 10633244701538444494931652913541397050361732308532911582701689302517478881913778715067288338841710472036423072
142 60589704500886024736575680870858791526604805265097713688951829535383130428491391615506685910258117993356559384
143 345226029265879024479928054468753163712836238568752607027283985485037403545473257002314579709139021970171216370
144 1966891268684689802362990258027701243404602224476426339965848051636723838155961190151250483295171096839122824906
145 11205461043310313148265902526546982185806378529510984796504111790410013759796224115181683988410358496580811344464
146 63834005043769396987616307194845157816971159128508568291678745779372947772977275311530896109026404421064244288030
147 363620082293361536834171502483821484297825365725384849824577374200602905826352181426749621071186367766179095198140
148 2071178074028804194500243950223451349899292110892972275463428917656788542754339145476589127583028092181396396369960
149 11796718878894980676019641277410759092897979838801913880346338022125635747710733394313007708521006658561951470217698
150 67186129315390394346746021123473876607875007767610568875523698899415792530707561084373312851737716760274254432749272
151 382624694273817614187743370358317685915671428869269931580783761223685383647510440325985338038315417765960542914309288
152 2178922208375834472590662275952974077958497955395019180496473373713934891225920363921078658542852509547675630358209104
153 12407554050208296235776726915410063427421880430697787479645385190284421770698011555317112113451322133829420996534558484
154 70649111365510236054130865198520963087554594387033170032924050004635913446141330991837829988277423327423012026175410500
155 402257044215297575895948710007134380999348208494445058429643319047681311491750250863240262433617950879467532748816787386
156 2290220938247664079459983233450461082128637297768261035534565437724542808043980584005608517355932419507526566752804242284
157 13038517262389610552706534579270241225378406167371646746311904300024419152952441862414518830744243954136611955556339097184
158 74226069120129636606269668156756658530291912584089175439736515313275280326031110859833072038488623428831134131194927700718
159 422534784522372990981781272443053347011263852485474398706739242929277301855085906467691608712902113405474306937244511288394
160 2405174202362059619709815485664953659006182792688655894559821804009414930782726727328247156109278604080149965320558266686644
161 13690174306287208251394580401654202998832116056855666306762151791836848429968987288888476067767029673427370849238843938739612
162 77920205680728377025040017170172784151699699741117955839440943408154261085638830159906948161279189945346954504796881172762208
163 443476048563231951282774231945262319027856321446848003562297712959886407984137634410878282124905702199529198704340060979738190
164 2523884655601602322644563535003554433504560395390911461500222405896767539194441933198858820696919983861541533324272968549610922
165 14363106313403008774708546015222217798411344460012068645510751763807534982094533953961363503909859861686723531894875233348500376
166 81734810799704984483632753449253393466178152665121730724886106511324812358332490874291859487854292509804904091323991977032127834
167 465099459193852367262250916816931808424331548547537874992565909872404280154952891921572080095769999491109414299979187567696507372
168 2646457718184604548584922078576756475377365278549492082400795513654503582726249332343093308861369603406204589317770437030885003528
169 15057910039130208037011904800247761185894188253699260493288906699170653028133068403593141198240392989131195295113401231962350065418
170 85673262509802234259578092807516518504678545081461903603029141843865490022979658415600380555331677831122358228299327822036118667462
171 487424138120829988841905436026103972358635384101956404615513563310404779666309530333905173059020417331257400488295344074750113877518
172 2773001629406817044659543712806293603312113142900992723056570050756045655744794764197857370092032840264643607068857427322871799841106
173 15775198170920255610793596717004739146040464300723444009223440415896602593239365189508652737040464550424445376696930646706304432163708
174 89739028889597667286305653717796625035964139252691198709009400194153306870871576831328409849114226229228454789074934855511406724433246
175 510469716007402598476498686020302674035264104016901032971883494070033879520501517715515855838952442541346957454414356747429147642230988
176 2903627505445567831550002203064543603273511768833199998939231903714383125973582454725702119507887246434288018571593674834164680446100374
177 16515599658672604431716762104594526550916710072246225922130359555332022717293214984979888754299234375412546029209010723944625239936555428
178 93935669950652898500200754659409359906730444919329088492986052742209252511650481389057010443946886362711591967980990881716910737306402652
179 534256343246012114317268047518691034730403599490525066962548051953640828791968831292133762941880894939277878583883802826079947893500655756
180 3038449400818543156630181842131859924475478167317531961235213758230406854605025870159874577927896055443793904799500386945094508944331831692
181 17279760065178667413602037354471554533059822758799267799875093215157688231857140989862980189924906724165399683074157999088118798795244675966
182 98266839634793593301518213419508701811920586264326913146447918233202099734921344267401612408195579900777636429878867768869615875844874183186
183 558804701336143666272384948143873197087189884091554660934794740632928148489616226020711160749540880174824282960912518156830463671955518617100
184 3177584373171796464987565067786687834885133637656904733359312146014017624907046224692278555678054119043965965886675348683253092524361658433596
185 18068341934892138243497532233497503900435770970374768138951071937106495554143782477135013373996595253430221304864712830770190132247876272614450
186 102736287912350014639178499765516795712610254077820909876196441382733697630010026484070942933142714643656946325852176916545567943548038646716798
187 584136014818797459249913547833927076351799789467811634312446823357674504322031419608411702366964289127754609840769710328438699484155430900186974
188 3321152551139080675457496312989661678615150776997062994108452956972063697666641329960471521905774913932799990140934228371163596365678159314581960
189 18882025179659075646626099843313735092693765247148652171083122035209503674393873792842278586337537259146891616101097638830851477483398163527711628
190 107347862974121132221624855250024739832116971249071358128653119819991346079092690775933918145349170351108047445489725307273032304681794610091189866
191 610272063729294122801140532283223332146282347271810844850473018713893776764987632091017780898482302724556226840078239673559859191818541294194900538
192 3469277205069962205034766391703808425150059625873029863292028648391450717156886415519768967436846005188254901748214279088122767630848142027523751366
193 19721507480337455130507535302540972054377327894234558911461401663545563480477817456947638065475039733987780519640224920425867248292254557751632119058
194 112105513511411201069922251094315314414835632952830639530596346307349341927831823981090161585250730923439949904924401389185774967813441909001742262088
195 637235196538603055401592702611900877930274285325374697043368305877602365465235632891201846737416628040665617479792995937423801709244018573849803850972
196 3622084820469615354535681187417900040654612796776113551153364660353297421104676474639422886118759740698605645672539255139766356992076224458342952173660
197 20587504703479146843190191129621401675911125226104577894615621241256590403521820407985060292359864262167968625984325258605209657430168595659482741071922
198 117013291079790018905369764968940623187802665108691248756051120121718754307947276455752886398109344960227266158809438543463430646710577583786006994460006
199 665048343560355853808688790957087095341215172441051167166408934439533907096370724406911037434514165338700497212790061111639410106840718446238190873159682
200 3779705174030529996991022935397715471495461203501649972556781964813966387488490023454554899005385191753930713464888498472343070815837358167964050682552842