1 1
2 99
3 120
4 287
5 1446
6 5428
7 20777
8 86855
9 376999
10 1555947
11 6605299
12 28340559
13 120010547
14 511224042
15 2182626138
16 9302757001
17 39650537419
18 169186947163
19 721643828709
20 3077762454386
21 13129828013176
22 56010682628664
23 238926433366136
24 1019239789684922
25 4348061976632256
26 18548456163727528
27 79126750468360835
28 337552804112680248
29 1439987458977975519
30 6142935192328120736
31 26205597487404371521
32 111792342194602460888
33 476902875152811263749
34 2034454937102546501124
35 8678930776158859688176
36 37024084806037532636667
37 157943765871354169058198
38 673783957337906738488902
39 2874344590715594655064280
40 12261878425257501627762172
41 52308851889920929652026661
42 223148189723731478889788996
43 951944324083490299427968154
44 4060969539894584082866932245
45 17323989636031834900516998111
46 73903685778658463041937316466
47 315271187193852633417363421813
48 1344938624685071558174171410610
49 5737472935651681069092239577826
50 24475909229645258483039738658902
51 104413587556841655066836106679601
52 445425629091155493517706198696820
53 1900174064543414873709414531998377
54 8106092779499085081030858873749376
55 34580379437864264324324166044460283
56 147518992762996421026351476984029232
57 629312158511158097357318308030078132
58 2684629181867744629153058805502684942
59 11452557759558362051193242257902901423
60 48856311375306949281943529003777093839
61 208419744420229273570146606665732398731
62 889113169647811592745040596726158416516
63 3792933489295542441823723990847206979476
64 16180554900482967252372102139365634790333
65 69025823317611260129259482466328460507055
66 294462353978525227455255946911314348368326
67 1256168687936080846877083113409884454386702
68 5358782714432170695930628328896077181862165
69 22860426673809364491780893308426720945957517
70 97521981307655813129200761690002052347098207
71 416026217440068808992724568719085468818981034
72 1774756944811022404087365649201121652923737990
73 7571066632618510121360938741557681775086356639
74 32297971912798126266001295057522859452379238323
75 137782302058424071425510996055454434465989766639
76 587775691048775884876799151189977986306752571311
77 2507435699843164732131749856269579427107226387628
78 10696655007337225207273135490990310352113969998418
79 45631650037187104728926805228741244543659447789434
80 194663423629913276981874152606843990986689296491698
81 830429065537578350600239381619567348988060149979914
82 3542588638534790951292416395750125929349282362951164
83 15112590325522366942025893447286975388880027816917602
84 64469914418721267463355861816574005722580087526439384
85 275026965968759534636101034011431931036798106764606107
86 1173257831842512038331349777803177862641992323719171680
87 5005087174383305931704920354886996998785693878883606153
88 21351570765852668271538741968131892703574004618523493515
89 91085241532358731244551825236212894311810987152090041035
90 388567254184252474691844033150606179659672220899595268196
91 1657617726914091416890621985172241155591611572088045810056
92 7071353797808512503046067021878524211300297299148064623027
93 30166210050655671847645249304119082332178461629406735701669
94 128688261801056820253717863168122528728208486854736934858676
95 548980753550689698024882462619449996630338943229021499090275
96 2341937512801249855090283871345612099296180374753652706238473
97 9990644077031894707413496240769967989411948828536238175203898
98 42619825904126578576333682747292305139637577888050614086879353
99 181815060780115907756131945500577337659395761056670716267068512
100 775618286213519984393788914380089611056653201625264706092872532
101 3308767289836033422481862012481455774747687431218916788615323831
102 14115114577475331157478596063627964458807268493476368199399371742
103 60214709008783085554864016869726283800238405405035912142115082774
104 256874371165107864331413968622894093657342445705838802142036571520
105 1095819337960180520424854428016090589323467165865552201123011592244
106 4674736588165319763006496414647629742366051173525179242510448156230
107 19942303819359707807493972541524304638505530926056421095949378872880
108 85073345657692164319810653143049239637749823101235824391898412191503
109 362920663878720582951901565161146487994812723512739173318691539291221
110 1548210044543630767876141521171271273639891046773773068680794797244776
111 6604623491008481272966716772421218686806338507661576842592362681393970
112 28175150788948233597659867453172312664948806017173992814860414601438085
113 120194455151107548297754767128870078086103885438667351255143096406438183
114 512746396897309854081022236987511013075247398419469312398938353778821276
115 2187362696562387924138268346355582744092056333561051130548847505619961741
116 9331231960408893365304629999709712407009610220447718627808979976920693713
117 39806791089468932165554758013878427747263400441410072153007436595932731312
118 169814727954869858344821520855895711126888516424809383921133412569485879184
119 724425180758049830900089258732186882184501363417456270993669682802563939394
120 3090378843087169717863807816601897952808770223703171791235717378868262492261
121 13183475184845262305947853502064209002324853423526304327035463850215526606897
122 56240359766315021602093061167746691099777830982573662764664238508254900656525
123 239919901414193778340223609447729877478926847034396551625161101404857751911411
124 1023492014165115070041634949267646681431202411126701541333253463368523852053203
125 4366190119640451687994666731679249696838386632687411173276218266236091224095405
126 18626052667735285166784215852965341016093569259880762468482449947293361436896104
127 79458252727166588434326005884296231455954093799450621355456758184353215372245920
128 338966824537704895465635382608168880752771653530766211793464036528976768059148635
129 1446023593442191182115364208724310974032829143397716735458881071391638289322116841
130 6168698767624904457025987670832147670284763753753976604640239870478475360335717893
131 26315507339070455746194342355089119152707260910320790813583242011826277541543238776
132 112261264911676380701834210866903989778626715109290813821801122751762036814177265918
133 478903615164530764764765566727358469030294401403854273899302596676001850927762896356
134 2042990276281861570581498321623997243984024502842039264305119592430899941291312361683
135 8715342997668320008897845812158973883624210918230532859502646001999886415627286157032
136 37179424909082027921439578152948234394063505902668972462256622669572876486734883075704
137 158606452659394891549055175103056219314011912759654203021657821681730119132368965343652
138 676610971974767504443439187873853062833784312159222483364261260074037409431547477016074
139 2886404681023689475768080241039455265415616906717118567772674262847669077230740871191693
140 12313326753066845849314201731041653989358490194858110049392860904456598332466912304467434
141 52528329351939318031150011943901191449951592332558951076425605878069356509675973913335110
142 224084476911861138347535391672455346065698443846310527524618158879585235073918037775153431
143 955938508084467734720252134892650619199139564866246135955176135030927240561077378259422599
144 4078008632423873891466093231293937103951508790933190926717558846014379988996728504760151801
145 17396677992863298503109535048808194649431046295405366546604576122564087158881614379585925918
146 74213772570532637269816939027718821603474816133278681349090199089563636063832787090884027604
147 316594009581034918815696300711312451818561341959921018860263455516692272516720893047847270967
148 1350581750945706704622992358912578220460896824493973002413992305817010119307643481983660342645
149 5761546367859131873292551186464310340523641322927494653820488095813207056880278738123968652880
150 24578605867987334033487175716220690109286338479061062722338332188489036758116727152641359362952
151 104851688738267509296726434487305535687290947462262889951523448205351428134395373973535242869258
152 447294557320097023395510158036282547000669725333696227146585398689357657142507463946679863946108
153 1908146863591349423959134160645380066533042609888395943699692383781070733116878222192157421415305
154 8140104531671912643377347065148557465157373203751220398058230920140359130258346522376093706856089
155 34725472682870071096467725584721173550374175963392908541971765007411326352589913138483864950941502
156 148137956749442603343922035820287368292245513823162431023450455102654927785680047527748121532879915
157 631952642669858636607500559556250898845657468132212348484248587854266270649313708785415972118752178
158 2695893418139242134284262636978048173795814702233190824626661876171838356724293780390149099379655522
159 11500610696493778135613618183490987890265103330108467531833709226098088254999903087803020884503614168
160 49061303945613069470339709509823413599703796608006258644583284977114308604837081897346156249877530084
161 209294237355383272766407701479258505555980852384814888269157258820933768886181653258210989268303353761
162 892843733601751414352023789213750612783133215627857519347406425847552722192257818691137508871230264666
163 3808847977397076575697593701354924235428145260649497167133358868409640795296516896200560931202869316282
164 16248445689817342290073254653155243609460987706340028534970620142979482868913692816502780020562714089545
165 69315443646392671275353251683810447516264710817324174561882285886248864708925076556089387472579579240158
166 295697866713936109158798454433309606861357818367848862611469749699224514816623352135009423788347527693181
167 1261439352898423680492659940369476663637148250061217051091994519833769142573502929225751158175420049512343
168 5381267233084843719362759250216280300963141001045649221161176744693035352354182024500434223302222974265158
169 22956345041349309150269839031162640460256921019028918291713441313102840458853445351915067190389935773785769
170 97931166550779279990566108720690099624796053659814245927124871827600006575826790103355812481958015076757111
171 417771790967677805879229160082354065388828124657146378122613946912455549849771267934978481433741267954475705
172 1782203515750443632475402433957041785789408816021968774519975626704475920797789219947842294528024136288308162
173 7602833509165730257092400198403702679561170902992018467675896406434506459261296940238489797098238455825020944
174 32433488575940659170119334715048791067998329271545469651635203656618705824117547886752949517887203931298099198
175 138360412593212652549941560014637456350909638432735649815959045108258807662778208508556958209293588331736107204
176 590241895445217980878506804588121346123667508493261742839309895338877775979229644093775554584502352067236292247
177 2517956463190352469515687898114367804053515503542021037239400611189645735835088773989330236719378281237198357973
178 10741536308160137843339773234775724872715173435866244415853378944846018609864123416794342921044227312001438481853
179 45823112490726167554692439624674117857621274130869918028169686047366933792019312122753180406121011058617446109545
180 195480197440900437903842929573484512347351546108155670504230433750607907157367477608844376559716485497891283866385
181 833913401217933226793439934860658782721013510817471586239937915448267962028495121651935151674251883593385200474956
182 3557452723266793179205722106783485979048962880874199141071603980123180005269766672386802589681082703623258599770084
183 15176000121589325911842524978603501726327600840570012862047207591982062996379596716750978479910204577859631049588738
184 64740418947573722307503714015094462466032766636291179722682389163446697648391101080449713746448107460991344700269401
185 276180931202339837856215880828099282735442006952598028090999900988162754751113345774329880756445479235983452850470411
186 1178180617298123987278597063568976533613859088208542120496595275027589643062336927129535690630155375857788427284790419
187 5026087648172967944174340718190099103626620175357611287589848695394640290776222144807685866828619091229037242761392824
188 21441158236882412074182352579090098343297370378202299433587858431325470913927094277224372729392213856692679781305338504
189 91467419336816462544697499949528325058071587427426164504146051153043781184021848769430341035097322389611365908981726977
190 390197614686019942224008177688612197280666994653161595159886629206748226463898472608648536053625624570169568388688696764
191 1664572802103491767297622679537235505041614938485815717849103243048880102924202935075741060363368249510347414937237047044
192 7101023966361891477442247682061326532752775930496377742897039966218906533652646783245863203625664263614904329888331407697
193 30292782212424323689882253740410857692479288844999252338376016726126406169483398570430581073659216156804759869305041190908
194 129228215327305503340156904047034111801806980859306779178390089148393475805987281860786811392183453613430775804890744425927
195 551284181148310104975456251957945929544264669516834384029826883776950198033200161227925257037957353881826273544637240619890
196 2351763874588978357576861515491100722428337857965803260936641399571158307011709417692695175080575875822139242309697561364862
197 10032563078993615165537826356486705595892484498380237332027490945868696505990447231700815799276135080827156921752276105854159
198 42798651268328126551319675380559535319272007375763489581412169120290588927788946555390839763429323596761456312224142444847059
199 182577925099047412162871167210097542458032281796796745853148050448906201384276802377392581037706956781913322390843920384869653
200 778872645413051201606555553776699495339132633001325147823673834714973320074830324930491039850636553352634351356385990953290666
201 3322650300925616693108962496251596401950211726716118620340241798652258937520180196448090897121525827708174705621686877433224806
202 14174339139085265157265565108839581931051158106717158351063754952143120736260718291424662457062574761460135837256208250511043147
203 60467359437083950287957534252243168893717124386538435788946663259603230661900475437391211316871834882948653269245323974887800032
204 257952171273465332103333751917265269119345219964583829700936848454213864241202608466078929500194593493838792390437489696037300009
205 1100417204986916897972183671316747179035356762421950886229439966447522562412787220407019362357827132791196159100075004379188573299
206 4694350968449403115398434726459835090282299986308258342669185794215493025398392197589132875122074062516214485191946289570753891273
207 20025978251806641682290759765497932988464515909010195267961140075971055725939438352763272982086639438600959853939037427216890555034
208 85430298594461621906513299361654830025487066666209687755658386222536883800622605466963972004874181995630132398100191224520935344796
209 364443415755754788444223488373373289484793112128157861366397869630667718507490307040727382820763339692250959790681420094889693720921
210 1554706064158980799642727910027427943018624281222874798070295254604542970818059552378714088821072415134115318965398421208329036278220