1 100633
2 1946207
3 25346175
4 279055227
5 2592092409
6 21672923484
7 164846898808
8 1168505518550
9 7798098146956
10 49561099733585
11 302175654745399
12 1779059271966208
13 10164317476066361
14 56589034270424395
15 308042435225488536
16 1644128422896262635
17 8624294345937418698
18 44548577832441582032
19 226983406024666323830
20 1142425006783727404050
21 5686821818330150468706
22 28027447008002114169314
23 136890166084256984284217
24 663114403815792563294190
25 3188172539406109689801083
26 15223199874793240371150312
27 72230947112730817386816013
28 340729624051948477364536686
29 1598669322153790582992427690
30 7463502451735273941440641091
31 34683088298507897051976320324
32 160481341393706052917497677728
33 739588877703667507292838229856
34 3395712389708523225371500220765
35 15536436810163871865817927489151
36 70851340695543442743665340370265
37 322113405084327733485765820722293
38 1460206474877184709023860565899245
39 6601439102260460731795581315497318
40 29768032778223262363678703385401893
41 133909632314985842498645589624631382
42 601010307518873320441749741997064321
43 2691623996144223203946419336310611600
44 12029824207124940584932688097314634271
45 53661535514994714127676823270560810702
46 238929139553671359628326306689170562995
47 1061983312687138981019709816297338343350
48 4712446914117911607950164549289026272630
49 20878084343729300791046619155009407566727
50 92359837573611493649068496559152476358518
51 407995030405946753104017625030539165474459
52 1799843493510985317648645623128267256823801
53 7929576008356855937719823142595320836504053
54 34892020631733015994913597382588220358386693
55 153351235899702648172362157782034754030901331
56 673218640706820373030215898881470017097161076
57 2952256426893043048132822357875278542557995271
58 12933060750224054577158580492662044180827570322
59 56600067587459525575838504937348842724986101240
60 247467992238359535658006487254712527355445076299
61 1080997455418942469619888013167987611949351023543
62 4717914451821758718068150905234639444211545494264
63 20573613092207156340196312306847603543831333971243
64 89643905885067612743133734131140785833860758582923
65 390296374123996093679498075736824490586947711212563
66 1698028461626990291427738388184161658448462807648973
67 7382180052344978680790742125290322508855982916062908
68 32071954929679114188954696044387698961847455504693301
69 139244711037200433656472633872937172849609770207814374
70 604164593541419820829373719014667602641025971227956702
71 2619783651739142040010401418049057707396656833000090665
72 11353219018705916260361534100319264415782561542666573244
73 49172855089194901104460981328962457490196475410685641990
74 212859787421604512801208803532585780324055369862109492197
75 920941798881983466178060699681229521460407756327098946543
76 3982440573145076176736972479130825337957070358989738400120
77 17212851546822465062618928842624893935215173992403283284734
78 74361860765619108637325094474635673005405593072050281378438
79 321106257048950542079202917094595812777765316127486058802341
80 1385974591940610741383068077455859721520794611774569902962555
81 5979658072705582260339490921286632792359270259742008045853364
82 25788040570569733505896718547590986243641194409955501913111224
83 111169927526198121869981287535827087432050854214915571360899108
84 479059119622972585948045533126499669082835844444320210002634402
85 2063618005871418024943372792001715764326132856916142020895117317
86 8886142765903283190229623618045047431651603825748751853026638533
87 38251300836494693759317250952842997089490755135787003906198810096
88 164601216237121371373477882811048320452741118926986695329636222898
89 708073842541442296174585632166381635467544865933234889163498056088
90 3045000252106140514880478660060249892253436578468677005761944773189
91 13090728083282923634093269610358937162565857128362778707471862399938
92 56261616868346228957607598021359779738689042588426985094858945814775
93 241733392284556063867196997636153268340443339569999163523411736740833
94 1038343518903641486163179647591643642061559915829396265170494065237154
95 4458915432588439542894882515480421015026234121526805950202466628169028
96 19142772722015205160208398466048155566945314744641847959833818189765871
97 82162076317224801790549658546671628270281696869848345840959475884180815
98 352559420991002489820803500619579818435492482073784129280115351447013445
99 1512484309834786071718985210696347514250309676183632013679594199722796612
100 6487094595385272825388008538843995694694503383551830518492279593626398519
101 27817201431115803750031670095062373010798597417963442648372184730231593547
102 119256878496328949363093793026257529291783370358274748019187103500929628356
103 511167321543951060993927337264726330828901210605171496319864028079495513109
104 2190559805833412531696158088484951733116153955874488784538774995884959023870
105 9385603168300793267998950572937917283639251720230126630748082588489990197893
106 40205629295144616963444179606313597664838341999463448938400804684417418851607
107 172199393960599255691193706493420967219808881035533251108701834241322561797686
108 737392717531290153502080616762844393664200966980592193745505725557173172326300
109 3157118282925381236413129526497251604619602938217245040915830022458905536059068
110 13514808040111419916537241186828516880705385750807344980285619304529333479573996
111 57843969823424098704150567560618992000798193364195712447612660804603589279293647
112 247535545990229684835401046983602051991220670138796763280704612309999038668430828
113 1059132630044462139577375818722199179368124143405064953873420862278939600198679201
114 4531044998644938967123039416405024392184300938295473377378649635392178124740245447
115 19381328703554993725038677800588398453475008641049524951243020487118816007595774628
116 82891060565673246168612584629217840599130230014338940416272572175846679153823499168
117 354464377525706738937793371733320709941089986519166631342588576859794035493679359159
118 1515583837250568405671827582543300319010266324998030944736894973612825682861403436146
119 6479350366904438235227566381187255108339843944233271133343677536223404702805229896129
120 27696743288709749332839666285441132963063178865046343760348631101566043563484321986934
121 118378613078814287568028582351149104465277244981615749544513068475457753407690806639936
122 505902238214660310586628118913205663810745233680165858538369197160088940789984805209580
123 2161773701969733622046711176491926288303083141214502056286460665824983995422563900065842
124 9236459944456960100714486502640378818090983207643586478372751521251030467353078297431186
125 39459714675689647360848636526256405200412435740533973242856659201610000263714039724221767
126 168560856619759485467415286102940555000515880764634096463263440746214788727715214649936069
127 719971340989657555938420785657634040048616940529799199227513567810047435504980292205867370
128 3074897414300163422987025283130013058581363370171845199540906094383943245480067608596519223
129 13131193737597824802801269092456729886870463790952451797330764782569787448122102114929537776
130 56070847322057288336822500458888006777741637474248451701792983944023846494767558161464228717
131 239403504010443841945305140101948807035932009484603097673314091365260351543311947512999190099
132 1022081356294907124208088072680461531977246447480340899536066548029446743543547332638462053280
133 4363179538172863380389607962139043670387765972907933619458670475268960874496822787901062796635
134 18624490311419756523819107337312337519439845361328587468106527015967608241229093893279120027271
135 79493279515275480381471833178334953726602831569436590042073439606485218264093483471324696545995
136 339267389977064752857609529939663547013232468195173930701112564271712908921991015673707091581044
137 1447839623599984057667456579032973011992325576877407834908390291736623536033856335890452724032424
138 6178262522529305633172423984960690957774103050438569327885716195860444474043001613636264795196745
139 26362143154673450455071833656549085598213421774590730869816156710564873780823594429906855741604031
140 112477173819810538205148352807792297684963722879593635995437732505948731775707895580969379660298850
141 479864084544297677890040692773467638095592113491224214204071628401093673961772339256977967733808686
142 2047118986751152868443040980696511489966346852177477580103001318051725866004041372120509172317357988
143 8732522453505127355132431929034006907016964940555976466097416328013164732718666494099377599123065231
144 37248508962990401421459628070523475015387690357647601475052687210378944935263646867568832072061642971
145 158873470337694756042926712149150647893978911557015594505798146852767089852339357782513725125840431578
146 677591434247348169153089385377043260150327904651688534591863138079343545047458711607073824551832058759
147 2889742702870437917759762907214859512068281974265784118938017377200071652240013571688962542998182112467
148 12323267472022773776479637703154697460316130190664665057658314147650406660920312582630087599735368399241
149 52549510132247617702566680921411911553081980541633272916175267399830153580421252483114986675373413457110
150 224072322389136172923293216960656670012984436466573458336249513334357948623724358475784726344236572937586
151 955399776345076227827667039302105861285832634677371004926527759929295748726826122666785764515709733190846
152 4073427991922378737830578521147563439360477663714105152488243831281748497603350500699742078584783994690326
153 17366549341341243780231991736003844960945523137811870665907155171022312465508879172036286742703721210797411
154 74036552270575384323949212918706874837848580823481043287226059884224687515796026469983529009788468305170035
155 315615672093615459624872385694507448532863679068409022168444591178859362518270435956600486844142283973976220
156 1345399313712675063631476323057434461826492636379742693143861679125141781072184630685982375397555618315195681
157 5734884046299562523967198856874550671948410770436751411993227957562985046879115543999331482248967612400059420
158 24444400694791995146805859233575843955930375746473133773677628676635918596103562776053748535138265543559444263
159 104187582497296772940807527373396569845347335683598753299259655745983218962999339405038111165259609482233973713
160 444053021050902508752626612401038869709365416429803832676611708619682613286884562230191286677910382289602127119
161 1892502541666536424372222953888345773576845988620206167818797996121791752605990466178602553606657576768024254541
162 8065315266577128622358107356737968840494486658688708687332868110377323704770918962795804536986779203323664581857
163 34370821065634721447786063134639412097903360539126038966018088511373185008868136383246062443030233662136495483297
164 146467942934322434517022953921953841563519016390167488686968956875260482411818737101438375073608405245541495014032
165 624136810055546544815606492155151425776060317186242523143358389195555304565257758548753335223982800085524444338721
166 2659512050037942912989840738602991256794573275224154296337590408689008415198505929372917706440651276553450934577045
167 11332075995365510506244545900628684164078863786618489613640155748095927277641899546446833767235665049372010697188605
168 48283943547559194880609945927797775083741404671562662636612113635595250221266250842448730401186268971312097268926836
169 205722648075562080517177841244242198497480861197886149944999351397750718027602509025868456673633809830805278990681867
170 876492013954646943465099328836934045056484033630916179121982539707730810768551664170169243106426647263954579193099254
171 3734226559513908279634600955476383850424333687164571256323194406731750949199169073763460663549220745657011415845152710
172 15908914729068476588179867103584082114115946246456581749658084803961522556456652583964754719063926534752543281606515402
173 67774757652813461577734720914659896020119094959979487972382891404401444509963247892812676607263004085241118978639359166
174 288724242364577845798367795853921231267331564651331137803637344538523389396773751753534306842840814035750961385029784848
175 1229947871873156119951113476723255750582726868075303473490104852641903897139410580296064350660488944576428676836948059956
176 5239364940869189686996488349435644638770645635933904181018773940577811715560302967862909437796619733037042099877720932934
177 22318211363742186854971239328970834826382452330887626886106438181875269284398703032774640776298765968692883945269995513420
178 95066873144784795261492272718357575996328629697078821617671380177717297835750763453682554597677412316519442315339674918121
179 404937881888416229440831359583579242153067967585786365045331268782968390514192243011711239520955008650188758421105436500442
180 1724794094914650637780841761410218648282951007642677397537949036445067230449899709361994264908525511820275588987346542683032
181 7346424682681316921340409027692907502864582324274124893571045262068501579953351689972711609489486610025431788126142115388724
182 31289958881626207085505522458195201420283331206910806022112081194187098517794101814066060440466638118135542869917544333634664
183 133267545655968557766747657697864996343031997110312473556796283904043359851416956982568008622465586712527065027257216912600976
184 567589694864648653799687182267116404463024769192957970447999714669937179634587709933359497283282768983847976297678074508693000
185 2417327777981435694467083380569344900017456634916500953331667545535738987127471729586617991641894631314083404165063557708313199
186 10295033372654185780622868547470494221840587810927110240916095454138435771845252498631860229047759215215265507816708661516587894
187 43844122318658764502985497594191815999898887379087995448300331825992704770183168865028253868944556324762109992965068072166204584
188 186718191675437663170926574530734422391108304023187022949084203551464745977740917968898606210557586496191134793741769892556169297
189 795158549813361435203990579598077562544071507814307717872317386120034216172693760235118256541553932376199564362734472839586548804
190 3386202251013146649056678510128634084744819036594772390889887552621030273732957475651222353762620587378206708908079825556601233803
191 14419968866477733453401619806165064403215315173118880174558627849431832867430805552526114604817258112888333237851316120975202237495
192 61405634062432237491888432673237722643398584476964454512765435012072279451275578182097637781060239704444212538245714736391458708914
193 261483796753517312503364358188342362886732843519104706999488535456809804834203178741794581966983436947746137005242360430808540900711
194 1113458922702210096128949430649712898913121463831130614412757995986548888862468874684377126047261601414009773845718865532462582499787
195 4741291514302500435450184190741767452138469363030647807183589894500610742374865764444636736890444885712387905488902330821786651275383
196 20188885203002690074598026399244014089182163488686334739018665173508645341666257728372243582612171376742700912491550101134222058446199
197 85964950286866818737255561034181845521021354800710099275194182789526046597988054084652379829163579288080029107743794295929815692283144
198 366036220960400396657485501804333947210681714979562321531676029713605332773711698318153609198654944818625913183771474802392710258690777
199 1558548943312341510660252243915665300128749409253160744559947003204608815841975166448227430486026575327078830981068413141846216012213586
200 6636066430656839848263209051766340994749952781496911350677796167653695712950993685492392626810906026803842718366280492755637716574853566
201 28254983664434419868021710448278714352388608585017710885209310588885272179852709213691757359970832285543114929653822792086118932219888892
202 120302210062009082968618522599965459750187681449728417108107940503416330054252367562960217190775516575606184307560868456593532896359384482
203 512208180622593039299583039368832151298387272201167089811317258688612235733725847023170067548599501474608129943564430537708930649805682926
204 2180790367613844550475111169284639807960440210150866364419143889525427220694632970736449630052747425527447468728221870009332543397182359313
205 9284873202597896026986784796547932835698219661014142711324784372465490052422233922006711340123857639884374071750095545383478798780491942642
206 39530546614237156157848988745799338589807782727494239483662456728271066664001380373923822661553468268813578798262924226094568230244201975148
207 168300180631176639325678380993604919111417352216997311045141176867125301956966218835993325312285110907880812581020810041106458794886191089870
208 716525078908928427498182952832245832763153111324777536943816339478981807925268507853606675001317710171472345053236481504354561413377269624913
209 3050516566734413671025532168633651942697580042830684109859202579812949313293335001322022737266802595503198934011179956820757632798159880457472
210 12987055102358586778031869010192022942352546827446605954297966791283250249112250297943656203010517690114741803449386496695180534923078734344459