1 3
2 23
3 56
4 461
5 2897
6 17967
7 116911
8 757146
9 4893755
10 31718101
11 205477601
12 1331145835
13 8624488786
14 55876739813
15 362017883823
16 2345474974395
17 15196064614313
18 98453588371088
19 637869800997933
20 4132686977034097
21 26775216312430885
22 173473630297273735
23 1123916236429988636
24 7281727518591627993
25 47177497706452518659
26 305657728055243711617
27 1980322214312607027755
28 12830286011341214376432
29 83125987247197718357861
30 538563968856751230587213
31 3489295684251464714841023
32 22606756255862507979592499
33 146466643889958361910139020
34 948940994877350995468714213
35 6148082511096237408322871741
36 39832738565724024238601019365
37 258071855538973551410746869703
38 1672018671561761511671634317632
39 10832821859681497601296525918725
40 70184640542310229572524166043461
41 454718431804630974374043042189711
42 2946069832732333235535943660034391
43 19087256755548841876938346853516724
44 123664200489895752637839822535199011
45 801206515879206405335777644153378425
46 5190927354434701089975442538201270969
47 33631437419663854922739368770006841887
48 217894319392944306270432212888429073296
49 1411712911085825529348931524650358176959
50 9146329968026461729611639901489277552157
51 59258048309323058306168370043411641763967
52 383926263507390007595251201809581098428571
53 2487415296591122296797810655554366958261258
54 16115685343303964577518235242830032469093377
55 104411721854532700351791065066869801651175501
56 676471861319753370895332740715388867585636845
57 4382785486431912371793204852503810975245166619
58 28395576694946419032348583104630082910904319440
59 183971763695651819832543534369260951663515665037
60 1191932468950781344097501115749267543146615602109
61 7722397078768037634049662380054628661151375604399
62 50032546470237699293006329578224412628648252890737
63 324155269505494264936421167278368845660106654540540
64 2100165715344618400883816666188129511847238874758431
65 13606738642989154611543880879714385673841680222593285
66 88156536956053477867265077646991127630045207561576161
67 571156337458448308453239521250977539080817129316796641
68 3700457993053551337017190663927114706258290219030920424
69 23974853223702718174312859016739117066663308804123110863
70 155330391042698824059404714280602646211223996211121480693
71 1006368220749900931972284212692997309645640628593701733077
72 6520147080920685506310579813669285371016288849309118851649
73 42243303276369601312975431298517478401525348238985094599074
74 273689634536182366785151090229952007675208911348233771868589
75 1773204513919975508885349771200445110509753675930019994456917
76 11488393608748450233808107809464987254877184374281449183458057
77 74432016540359779207517875899379190178963006910587230299370157
78 482236705577842313462017915979350610864849350974571193549482504
79 3124357648975856874211084170863443072586621530413018880183470349
80 20242363565040221252299208984696322727155815665977085868360494231
81 131148008242136487399659298657237527281289413719913121332355007529
82 849693268803085263845444811047016409677097482438556716509671018355
83 5505067600541019102564099308640681962538440899446540793577380426592
84 35666716919173047629431405921540821682390909011016251458535739303803
85 231080667504865131689300731273168471975158108028981423694462779536131
86 1497145784836427839693605390026314423205525391878816854350551476131897
87 9699839996378288483986238927248164032089506735453999390215307812634939
88 62844177840449594881754649472468974355553455001978129698186529962813616
89 407160395420612443088714532783782637130561409198189134753075915235730797
90 2637946637156347828359775106314137018290845225913449388737548501702000253
91 17090961053065618874370846801746604290114336793884727125352391523947401211
92 110730424036281741786425036530035091261703248226417817297471575131282495487
93 717410025637818394595014251303660876775163995755042483399898127650668735742
94 4648019271713589854906638517381413883392679650685659016684307072930904936817
95 30113996707829207155105395427715832934630409509048461351746796709080465554961
96 195105214653040371421993911728097791060966366239069239169973960802158091678061
97 1264064851774136432653910384389381443801348747564461371311779305174944860998999
98 8189734714842331739856665395679119873324366125088197119463644199039347231482498
99 53060374715234954017872686928748162346602756504616945346963039104934394245187553
100 343772229864633264503934004838353718980342010820986323046262092223488063027394569
101 2227261806203754904061021505560593782285264968696578612470077941995285211890246527
102 14430179992512423197909801556324173517134677378220371921121285919789455493843326701
103 93491521309397644322185562637503586918710294850121841546604431341403894748574496118
104 605721104052821039374807036400593038571208644363586226112362798877612317917674357911
105 3924399247721818216509425862543809017029447291628901020726134720741978803745999547853
106 25425743551732941665711118043210169027252547368648263530211687709765905014683431429401
107 164730547110815851591619027993359677229109694151593425649374522745267452275639519175715
108 1067270779956372316475055423887278278208240465218366310209401394254945802915293294767922
109 6914727946495690507456973614006139279202407917073551434887374499376933353617399424983423
110 44799748547414572876087473535147373579735253507180962128412270702317766123877624224623829
111 290252557358920957172751624468192715771552037248700697872465266743466625733396040825083537
112 1880513837354018625878413817702062926565322559201021001147276449270762597994906561564891889
113 12183638706435144865251982889956731434470298373388086518742062389553800244265955156807163112
114 78936431724325399362323792427824425528995102211911401402585091199891501336235481896856510373
115 511420307471693294356985392185739814180336234805311228723481770301901586624671082080173840185
116 3313434939748368178033817923537760329512702003328631411493658965837957587920050509191425788891
117 21467374172569287151072852695715207668353022090866935966547032466675356282992952992414770703343
118 139084714879023104151779501964764436934835608638346496742731099641648958078440982668406529216406
119 901114302917278003229270311851402310456440534318173218530312712324032921891452974945864360374885
120 5838218726107907967088124655371702145320588235785556009025774945922445481328547698886659706739107
121 37825165779225254341268615772594747255779614731176888580013830442900633942138600498481756445350675
122 245065016120026191486846647590884564257897647497374727966417990839368934242112111464091310731011191
123 1587748814544357526142128762600429762038519291824283374116183569387733483065984443082187708321082782
124 10286846886592419928018566870128078680456727764268023881330385691485806839562138307081763148072861379
125 66647329790993115873825887634080959935988581246998671954997056386841584241818441841446674375816158401
126 431800591302549616971937803926997531283182738799146140555084242898949260461952162893178303986956325901
127 2797587708824143112907383100826834896728517050278217043368146128065283334467668955263188595995529862649
128 18125257691183032163333046384092158753319528664349151597933102860928238945823398293275412069437555577670
129 117431516207894807640586972460059014659098997632109009962946357558957442902605479421955695585178301523441
130 760825651907461498046702483677674449235210643159477737071584403623077958458307545534124134331007783359885
131 4929304255730097291720106478621384084005868204111516508777203336840768179854926691705992734429241471248095
132 31936410641046834731724661177497099016665946066543559843584249778044146450638554172711566417897006102687943
133 206912430582458191584841547369202562660497502457881098417746482867603113510727096564854871254384958054453792
134 1340562482451134732811379487285386708682820230176234611588172662149122684167736918105511850979052402389433067
135 8685354303251347237699450019704552703373566692437447736205240237597194150057938137081833513150753108518622349
136 56271438564413512381435342836981916303064993644067654861530815275391966801690861969077799890832534180119576567
137 364576353197612207521731145304858325473285424745010716774569715442952493467574573236298861267667605723858153633
138 2362049393116584127542385002390832634074322108852475847197352581584336000597037213411851565110855779026014113964
139 15303453684222558776755476171222765515923027369081357546503409506237365186416856995894577566893650704561500262275
140 99149363831099939086459439411785686946427399716222154105764263983236221512520888009145629767303134295702998924957
141 642377632589361454503256066786832522310408592050952444198760621833178468935199874493520078398701448761273062223341
142 4161892793927115879724826523175833519968234939832942282425639786074824044545426647748023633764975444446153096251025
143 26964437660012816957638456834862188043911330132974450402368671382647528331513391550085208974145336314482611886399022
144 174699574045167080888820164235145334587114767473842664892470932815039682367470866786426913239228752633743603627853765
145 1131858989843599378571849710396327814839560141608452582478205773180526143067182016412343155689419916330728797797464487
146 7333187730375086763655353669751776561830063957683986787841088318287162842443314587094266723282947178816759546825530161
147 47510902657895972453506488840429844398714801425316606750773526335680610346972733006455432187273706884687949808264684517
148 307817821439109426597833214144102637673059298228135361336220287784325088124404637483371077985615629602746647939814862216
149 1994317217624413648784042612575496982343112051074584927656275836355004728543226735598659909712525837705454826614182561493
150 12920958071623372254539880023303234369550997575250126360297574088731000767616031880831102633813937390345650019863371675325
151 83713441378958600839654214170565702095867237481621718668646460112533877440182540780707867090843986275552421167999797943573
152 542370018435317904383024583969549339492309035216178825908352660711708825765249430597720600804363034675061615658276172061811
153 3513954653541045392477438421874601754890495388876785353420465635692100564714404857954448613259203503509153635482986368373624
154 22766518958339793471055148425977270654265733903765914675964867833547637359668155957728952235957821358589369505401565680367157
155 147501728560479549291774407951575763677131109332754978084017450264794210554050951880278421499245986811863363626456572124502969
156 955647192622721452761489200610735702859926971757909118908302684220250649171414980034546848902954468847162947522541721641404325
157 6191531215806924340477696831453396663508004821197207223742475470917575399318352747927681509949258192842601278325342908170234267
158 40114237861258293984178132214725543260130674824443714968160275544729107155074353127744133507628043614222269662802663872859731628
159 259895657972531477507432483380574082072052408085885144885425751422425666346027563754488042382446638226735423108635290451886186229
160 1683834883429499244675382313763256357909031110988189923549376173490216669695920188343563073352101756269124889189835756494978536959
161 10909377774036147224759019100607851541392969185098090324016421037451587453922455623874670658152941634094979471645273295209582962323
162 70680637744144300407911588844470841772268831885343598963059237252725994836421512083009547039217047326520359490486143272973670385507
163 457931942168932258153729526988674190648903318952705775494423266114449693177005634585271622178169046143686227510243783743412115783940
164 2966889806763006089957598059109902486647647680114082204643035274824236734108100178834048539858148818940997967588069842718868357510403
165 19222147037358199641422849269049939339518469271747862545141633594521669000776890846605147368106500126677177989499566449416732530266219
166 124538139530348048534009164358331157473247721512031204443064209906715874672667560540796208800508222044766223691792554684222901796131081
167 806868669120950871370080210329348954334473241729007153632967902101538900898160200586474824878679764942453797929156158139007185152791979
168 5227611811643987834196217841516693870401381314797836226444289391921893884281320258676870919314588983388730418525271051974807352920979900
169 33869111912614415741333189576254279149621850742003660250851331360885374173970227981332256185185549166739899214326956738990092269209811741
170 219434185834937233955098349834058591833632843534879763686389402123427047426709816408958359167580045345496189086214937537592158041911520351
171 1421689533439109331514532918008548946469438999614079173602364074286812066601564935856607263528716577887032616440682615630456780775342022911
172 9210967387782959784959539367146989834388950286423901445147548203891887336131231148040776156117128846378302082037804647969678347256375777887
173 59676826918438450853909982936168190714520085045096221530905957186826332752130159486776709212481127599524162642883280565822642407810674399766
174 386639483250896122568463709034966491943894637541179184318882804589894993823068675504066665319409035461321695430962203563578163417998950187253
175 2504993943676515675740094674665170578915211528414164639675241162155881446486252263481630285531028833022519699624935013509288779908199195016395
176 16229575430567408044932866519220238556251756524164294818032800390622950111581295963566100277851387445322319144846756150737041902436392766121689
177 105149602984625625305565397157967237190992420607254431328864399327952375392743255929898277375131382434822716877801268730750581989890265268992935
178 681252510586337750802941426427250389423689211231054840911002600681013285160962361278824848797363419751900593879942179713323214652586743527780438
179 4413758778034064574572423253599829173400766589002813149726049470926243596606978266382626384674763839919326918771836195791890360723864144096378875
180 28596249185057238887105149423169448875108956573168959934147879349473880318238659248471025624660849908674218856843807566554935579606949301787835427
181 185271898302090579447289216349747186535943972238357090431504553736807327317652050398459403452586653511185594905681832624749837005484592428440366511
182 1200355895569577898819262185237323897106961161517886005925588362485322159974848666421780411975009026419301473341579807893886410143367762867745391949
183 7776971517176844436355004650300640336239035715912236247595139967909894449996336112109033041647827561565504510997092775382504974614880656193236118006
184 50386128149336147157456074841549800033447039718440994511064132668950634403692552699599161594910247749815347152113053358474084360866422846101041913231
185 326446085635521596535070521043683623698703575917890513559182929920256649185280688215494649678084462430186049119824997028390967989782195543673947647823
186 2115007656688904632423705467327430793605682512151291911090492175344192208082716156587016709040718966530422792360658347250066556310880107307217998962777
187 13702897920017034104876071035616168184061139659966037712163685861960520266382863656003792859682783981963602942811328705519507331764435743812606469310595
188 88779542150861378134116322972554142897593935291459943280352662180944892567633350241809679685662234465639166477531689338379770945026078978852426074611408
189 575192718395932868639611828534607661730906078971965141236149900898851230854050220796610301337343032979629373301324568956915131418578594510601515479095625
190 3726609253441536363545701421168026997910937711291166689704052409951071228218383614036457300988921146449188819630388300692720933090696335422178789950942495
191 24144284313203995144577755354083957976478824640010006058839779251112409432345858197407298967155298853952755730012373974402909259674176245268793201861625537
192 156428116110771599043067288544157441539867939650453907943772130277109310916785293206589789132976456314709609067153250440732831433416147984481357699595339405
193 1013480258621004255137189417705310190862568022831635827262852178832929608936891510435661939600840699682285298985053282624073586597900402341487071480437482054
194 6566225178388943884804738844745208649973483945123561101123490189849455400023141602616352207637364469795182155874372785538297408719531569773741602593246516037
195 42541838113328355975617752690150434391300433788288581503527715072795983848003844946385268114843849551267485675515464681476323881225432377015575552084315265851
196 275623808336204905509940271347724777999966338279244295019594336799272351126362000287301221886618316055531937469381905101424853113974280215699973296001537810535
197 1785735809519525537736682895972184170474798558647534824542283481261849538118839805562215884538290131005121389174631191118479948038851133445636576256727037072201
198 11569582470577450307967244630887613849427042630299906843187507646304923185638550301917981106269651212796118187660392631170531532929104961351678809971255604363302
199 74958030090413227486909251560063190327569537346281052727502833256628571777434990418259803658980546687630764853489994216008365355465233698283700708843963591959683
200 485644688503167666167029579872014871660203192627413722194348624349590445313300425810072271121141045223429226389847760557445352735759025507189274384295404198460629