1 1
2 1
3 2
4 4
5 9
6 23
7 65
8 199
9 654
10 2296
11 8569
12 33825
13 140580
14 612890
15 2794159
16 13280627
17 65597882
18 335521900
19 1770176005
20 9593485125
21 53183385680
22 300371056446
23 1721926382427
24 9987133305239
25 58446578859494
26 344361988828048
27 2039191002260145
28 12120181250205289
29 72232426856325244
30 431322660467830626
31 2579172752687862279
32 15438060257584983995
33 92472696077787807250
34 554182261173717048500
35 3322352222874536896349
36 19922643117875217262477
37 119487951818279017176232
38 716727958459940529024390
39 4299536176063414569732275
40 25793760293704821093132255
41 154748212218048477950837310
42 928429783168878115117587416
43 5570332364413396815418170377
44 33420975332662263278484163249
45 200521642459251174856390178004
46 1203112479937412831301606941098
47 7218603233092831079229519169375
48 43311324221615266170402200971779
49 259866730253165860922611124976234
50 1559195383720869495373814923311356
51 9355151761112184321255869808734389
52 56130826201577106787275453668548565
53 336784610947604629678049193850968320
54 2020706245430764171775122621804354510
55 12124231650730678194989973178991164939
56 72745366053616094750495886454634546727
57 436472098665170593367041605279998776982
58 2618832192350966051833246608604985525280
59 15712991519489330260624042781382362862945
60 94277942434243879462986134175042825729785
61 565667627297785948058287244509079965399340
62 3394005652248358524372306038420954646604786
63 20364033458106093805409628948643731953900727
64 122184198890177704508881707658902741891779659
65 733105185759539928190812900495898243423454914
66 4398631083640369841045528507610775005505588548
67 26391786375811678728561039146206662233014549005
68 158350717741295655464347616430033991809079664669
69 950104304355667211996316790902428161903447393624
70 5700625817614340082604163263540673467819131134486
71 34203754871002442227417204184067757302949217964899
72 205222529084860477375806710275439912378886865767535
73 1231335173934867025971195483767706044651259739863790
74 7388011041273302257241903525347036906800644708770920
75 44328066238141347742484623821881096646523343974239929
76 265968397390234758348817220298892588555651660836973377
77 1595810384184477377828731802679995838103156278865440132
78 9574862304469228137852454539508401754287459775240064570
79 57449173824225178548236151273628718389392080757555008015
80 344695042934831727117768412391610333136542579369055917715
81 2068170257566278653775558990465470340609347886875702911770
82 12409021545224287757890643383647411250914432539099577948556
83 74454129270642040571954238534100190166944444279900911813477
84 446724775620996902264249331296715313863496842615663569594469
85 2680348653714397659850209017861037016087078919723567911330224
86 16082091922239401387893365685101499659299950978242475405410398
87 96492551533245871817445825755844605622879680391982096735439035
88 578955309198702691964637999819391619442070372147493370224523959
89 3473731855189084424426015591556185486228833113440175489669017414
90 20842391131121813350701739589716064849965237768267336787848740016
91 125054346786679442175163248491746207063129672336878811158047393809
92 750326080719868240752267520393660958116972796918099731778135680905
93 4501956484318365152988651856408228631535630657823852872469888733660
94 27011738905906771182511638476109641239477904561534236841558480537730
95 162070433435426777876106786167682519750855835985016720595858038761319
96 972422600612504589271660370791194570281189173096238153054176620382427
97 5834535603674800499253527103058022080146478378753052408523353136205682
98 35007213622047883952269363944016903867568595268927741314875087611682260
99 210043281732283583949624746377880987636696102921558538041448697575607485
100 1260259690393686450277845728897548778195223314397664100931623558752336045
101 7561558142362057790531715284338654921083941708090934460838723310183214600
102 45369348854172100308825862708388476574674128508651328372187603558595458726
103 272216093125031604956205488858826975653714367373424640425149805736374148627
104 1633296558750185597513066295449286553864525942777892693267902786632515047679
105 9799779352501097277633059661642664379181856991001565267831147602143110443934
106 58798676115006517721822319261369518710849402704355381892694323828507971046648
107 352792056690038839698251015606438686134778722990249666951461222031509912879465
108 2116752340140231960231659513065662295789298897784099768427922579056660437789649
109 12700514040841387403850110832548134749121907643321459524515417106706522739287604
110 76203084245048306810107440315717134809908744565855009528165468506400203257567946
111 457218505470289769677336384385282789573259318413739849370960891614135908292861119
112 2743311032821738330405443841094555344348565989682732457589130272475703796181328675
113 16459866196930428820096999444919573611347822652140472619715608734146401121515817930
114 98759197181582568224433879299643102767853194085222089333184411713319833076673894940
115 592555183089495390374788954464723367938053135558213119589950882088915177299081369109
116 3555331098536972265612589034039718406186639797976119129377690302074780433623404613877
117 21331986591221833284135405803574866652021958612346828027131986399966847338412394113632
118 127991919547330998454669722700105561451234563298235040242334243910214577877455603418350
119 767951517283985985679518693640456839733135428926344362066210160355494600566479278101355
120 4607709103703915893691398415302698223915657921639964536207301378507290673149001987624775
121 27646254622223495279838674800458281199475001914121469053311274149960794196609095370147830
122 165877527733340971346725743216525925708546569835820500613973276954086316257349978846975296
123 995265166400045826738859465671088415267539445279684199591196223251292923691951619527146177
124 5971590998400274955018097734381562731569419686190597924079049078173361969482112554909579289
125 35829545990401649708252033827178675737431848374637759324327617562373893694784513641701436044
126 214977275942409898161300727284505834084467733803255669502771139380409470542673936053211137298
127 1289863655654459388611817399544276151667601606454440231901196392417383994612620605066161910295
128 7739181933926756330234392294820644702997480639238225014868284616553737441078386469083385701739
129 46435091603560537975610048375967909453878096537476297468965129960450113367803430461857111644194
130 278610549621363227830274040751279973589358331554851895359333306796223894323367588793881363058276
131 1671663297728179366887295134758755291472681813462121314855819597208722065962479448482255214206829
132 10029979786369076200943157922633575002162214808415516135100632128018514041782393731517447849750845
133 60179878718214457204123630204432588609706656438126656585947511603201461080873540609336837023356600
134 361079272309286743218549048750347947680320460256532752869899018337327960323369732595829244747082550
135 2166475633855720459286317509994008794597442467599601034151536947371902684841862578753473380742703299
136 12998853803134322755617174519519382972962296520757730601939827340745148367702475592715972279633507727
137 77993122818805936533296831313688201725207747295225195469878541135875813171659901673236330868686203982
138 467958736912835619198142950101819158106181908457914131572982440564482925107912677536642138532302312840
139 2807752421477013715182252851223284068300716690374015594601271658646922273391293735217740830753339929625
140 16846514528862082291066886916723618202499293740587411329885825196210959557083190120280142743126338423905
141 101079087173172493746293957565615113640319690258358996037320128687953880192525337588978614330488571551460
142 606474523039034962477330916965735296556496937381167281596597900376245361491141652364424716138396344338266
143 3638847138234209774862240697326394226235634925453726364681899688369613022053699063379847199579121061046127
144 21833082829405258649166411003061511097109044468123267303295149355425799777872905749356659492690308518629299
145 130998496976431551894970117442682513349734456733455639412411628131914557463266298415307415357776342188946554
146 785990981858589311369706446944952322399515658518835462805089134434390067429523470735049324433465212878322348
147 4715945891151535868217778197191556724531446330681509613335929725266879393763442341565531817531469413881571525
148 28295675346909215209304813430702366791442018354961157735930196318320755877378489184332486373201086533998500229
149 169774052081455291255821402316288927660517902508158042231695788397729815792473278214985490429074436823143527184
150 1018644312488731747534898279793482958149946176831261125075309323319166171427990513869980004112080476378394651006
151 6111865874932390485209268258213697255804431321966046224404252625469151304851602124112095322255193052135735270939
152 36671195249594342911255120330572589315074890081550272037799793641189359145100967967899572360453174694708531987415
153 220027171497566057467528750962513990021958747411368800953095801941321183727517577599894681918283546359626397589670
154 1320163028985396344805164565107065080699852058592843053517754348905821470669856977643091483601594308657614462340560
155 7920978173912378068830955401632984342639749831568748537177089250696775236168496482525138801561282830784638807403889
156 47525869043474268412985603548410958674273979651820855269170320205916817748653734115482669293056061684149839174903977
157 285155214260845610477913102223520671258077444999949051821055185065454932096639197637720316098790951624093946923516732
158 1710931285565073662867476522587754539352965278858235819061701277840196951999068189476997733280681567658209212779405730
159 10265587713390441977204850714570692623154858753833171621856908486965046373602195226967253909846646629806056238662532295
160 61593526280342651863229070371831390646353677261467307714047307503441525430587881564222836035553109086689825643285373435
161 369561157682055911179374285641539576944925181644861027255510075448985611130026676601541646841238787813812733010839265490
162 2217366946092335467076245163783131567685183618905023554064372581864856967784280357616763456882985044835357192826363387636
163 13304201676554012802457468767601122525167311996824180316175189465962159488351838402512162768214989294638422640463570088477
164 79825210059324076814744803685883094407203433603282212646938270377319088789464587132311723147693971009072653721037091637709
165 478951260355944460888468786199072110587917729519720067528859712766168112241571867829268309402459395577848051559615301615464
166 2873707562135666765330812572580199268585890412717120029876654113336942295343559514711701174943356493004297717814878869241798
167 17242245372814000591984874853226951745667260709727855486024498857048648779712201356236724107901076283196297563604446654903155
168 103453472236884003551909246775155493866284765541194608776246743507290626753690350944330854503207592969423496610649500870425119
169 620720833421304021311455471213351132189527511729711916258049218770739735044002593822620189138747497544854626346063041496376574
170 3724325000527824127868732789286751610795217197576681035748121205407459185787149047670235212482819783243112466175196837205786136
171 22345950003166944767212396582774977502166617506913884966767429797164239875499078671183376330277921023419497011153331446843893449
172 134075700019001668603274378880979290629633385576692875804960311761473215303444090890258328473678598974608774818965409892563078385
173 804454200114010011619646270807639663312544728594810298433485693918005838946954326821987105046255239228088585960126998789608757140
174 4826725200684060069717877614870678526287084804071373299617126285278877489901863575400200144903587575156053053867387372658285908970
175 28960351204104360418307265649074572816461129642259588809261518283042241957197387558332616149176458849544524684009739966757604110879
176 173762107224626162509843593732854001426086681476064612680006649581905370854072435301481733909981478053275826108351607293209720642627
177 1042572643347756975059061561746768498235261384750830211014163340047845320237271152167435670472031626120102933915176239803635281091882
178 6255435860086541850354369367863261874404380217699464904622305055025251983200886556562951199097335220259134814453365829837176489737020
179 37532615160519251102126216196646466491508915845438730469906414408044266540917870254059721373425011032146818690049142319303856771349365
180 225195690963115506612757297137491546749829580839447578170843670069108543346731620348407246202864546651633269714582166626074634613113365
181 1351174145778693039676543782654380938983864018543310034109892780168172153334846225131888020849840569309083776114305927200286605369129920
182 8107044874672158238059262695239934936969859007043735306330028236200475357093870399887514082389710073252652006056085044454844693843963406
183 48642269248032949428355576168677897510594368672427183319140144468961078994774091946200160103005724329961088424654943797379020223952513227
184 291853615488197696570133457000955299324701130743338557032770715206596478108579211650332324148259527407379497638783650054815375084762044519
185 1751121692929186179420800741961022503816882700047596503431421181828503687200770528053241041547797939054362095830655112935422462650392082774
186 10506730157575117076524804451586254057672544825645686502461103731287193680910742488477458226716783322933806740138656515463810501011624535648
187 63040380945450702459148826708793825298306443307353916693367700461700308168042229227311468923253586629172874077618887083472696819533648945185
188 378242285672704214754892960249851454851668076666200102746387180513173219371926517472928815006864363256105501291961631053292738576608659716409
189 2269453714036225288529357761487395938368305004918136495883760195408618485118335099330659509972298996491376645603395988665430483523277535632364
190 13616722284217351731176146568877257255286931719723079830802799450051541076140120044614198758164555593235527046882365184259852356508273673903666
191 81700333705304110387056879413074001184205659121317590133983072404814070629333493326123098769657634676781609233282178368955594000900963991914359
192 490202002231824662322341276477681562323872878108310251408412274103545783155111227635947464086223801519180659759169253947347886714452763622063755
193 2941212013390947973934047658863022493252603554845433400114186360098993633118801324221421256415179640474321348219137753859145936389425659011099010
194 17647272080345687843604285953165799030492328844550700119715485887414182559828483935641209476315398502979148866817122040936861079812519423788027780
195 105883632482074127061625715718945176841817772611999848069345416633989117513708154164297682307883084828095990494131241765394243701030539536405464269
196 635301794892444762369754294313471497186189711781914671314044417366220444880140711865623131874086155088842146975764879572175221837349405351186563677
197 3811810769354668574218525765880026349657582086855682332226567901552534970499852273690679197541783377813738055492409485717181587658676994275597969432
198 22870864616128011445311154595276930052104513832688999098036124257575886967214325984743779193087362339890071350598356349031115372762010115469672346710
199 137225187696768068671866927571648598081252152429946126545010501376069728929075000639129636335871988690462598589993735424786183847332291178306215820835
200 823351126180608412031201565429839379369969129065295333215973938588697161881683056163126323846326892223455928755648633508096889951506059456478810283695
201 4940106757083650472187209392578826318981463379335726479453049509837877476261379325434139687714994035002082463002912860771943419235699161736235900984750
202 29640640542501902833123256355472113601862669683796097534535585194444319269103765908428433674204932414313847227398081121811575465134249122204103789905576
203 177843843255011416998739538132829286430780755685927222786314251402403340322717473024804578823070225064015843951222663244205415856631631101483275810560377
204 1067063059530068501992437228796962066133940204256260618822833251416807547126476003938202620879533732916814126738634167788797993840913641815761570447289729
205 6402378357180411011954623372781717500084010785332731768502580633599483484152424132002176572069766967278538936831951159709515448693698135123423421836988484
206 38414270143082466071727740236690084265958930468106578541835669181907379361240832085442835826741103880474868406993507580392140402270663638891095558528843898
207 230485620858494796430366441420139618066906595900798285808449902514045297568265636191373074861494093085529720970628453541222373156651582934080448790014737615
208 1382913725150968778582198648520834139923385828044297224416833460262248574795998650562877011952283122181393028186867430245812907798725803362711959600488614099
209 8297482350905812671493191891124990492177436779907302390110405074093248417587895040326425650204840973864578554034790908497444689399213462576955977335730734554
210 49784894105434876028959151346749885269810455130343846536477427914076045141313344087748639179502439177115265160105179152084842720535346313335881410303100443596