1 23
2 529
3 5853
4 79353
5 1089017
6 14540437
7 191801477
8 2533992385
9 33633408281
10 446969194245
11 5934335699013
12 78734145422409
13 1044643855277649
14 13863317628561493
15 183990202045624685
16 2441770188415757129
17 32404137516219650193
18 430027490201573370197
19 5706846618721008754533
20 75735174284614425842753
21 1005074671626289305288017
22 13338234628110503236918701
23 177010225153979747182417429
24 2349083993037555892138630209
25 31174450622809169554107551921
26 413712880102101025536663851733
27 5490340048713376297130334293837
28 72861724033644966885907651362993
29 966940277832998133701967280917657
30 12832162853190376667755462126648917
31 170294284770511867286781067507967373
32 2259957550392709130350159800032561169
33 29991659054564096045274695279785419057
34 398016154533904002479932030339813937293
35 5282030548735312345870539466705921772333
36 70097272175679588151789628818040034976105
37 930253530412540744575358880700394218683233
38 12345296813511112442748256766993081657525261
39 163833136276143390620195178387641287839276717
40 2174212329445415301388041930268124947201194673
41 28853743271596762188178505738252242904543909017
42 382914993858777484202878683071203267525919185437
43 5081624631561061867487997947438922034128014527061
44 67437706306309915548729409977505373653469972903217
45 894958711356702657383474315342849632458305727998809
46 11876902980583471900599059916724034350630081860875613
47 157617130958261612211452101313235790173798382159218317
48 2091720376273683926356502535678263086279801944383124009
49 27759001232406971059173510566773056264592818751305822937
50 368386787336045278574348565265305085287530646865559550901
51 4888822330010202404451109836989433278301440040337418338877
52 64879047229790386216061778297549187655502182827205745303465
53 861003015717401216372884014868655608262418437457142939326457
54 11426280513164940870771429839430514800798631288034033368134685
55 151636967562475489278658055252845245398898142274165429857658869
56 2012358256481683835399354157632973083226973882196178914832683353
57 26705794883174131575801433329235287637937548024847910952722839905
58 354409796588155833628113753202110544438639106678799071014812939165
59 4703335155052647743622269724446948865876954239158552187302818518197
60 62417466429293955561115967751833851153106007397598223931731060795897
61 828335635674772132945331945875456894901828310017623636795967794028345
62 10992755146606007228799133151559903808648894881794972974398782710694613
63 145883697994949359221344292336645804801282416626734540953108137665239829
64 1936007220833294583327666339943606976260035889133303083887480000868089681
65 25692548315086041416714320472001985155938402359472614238338216740536354921
66 340963107895283507688043024997299454735541049363016693669978645344937284309
67 4524885562922076183805620498591791053367886639995643071257430960560973242197
68 60049280650705425564364908241388624148995894663307745875261404991849340558297
69 796907691150217738040615232825368968117202417673223909759363059199829171350305
70 10575678198518277652999460007550727650139798095052763967436284395398344959367717
71 140348713659901089162793414730364964744663874823801791771386226639349316348142717
72 1862553025559031572774444122412407967441265659255575987010099572082762017651475545
73 24717745411087848028124077196308157378654557021565678740295564866066169417572992353
74 328026601027359821141560728732870937545834617950401660832108994725586487396766225829
75 4353206540160212456739349243648895669449725374722327404151573970643869401929617062901
76 57770946386488468563750712012701558266154353606423428888084163670532678523000538527057
77 766672156627719899932790486235212177214645160378673275779981185855013581676396750649249
78 10174425598222000839519696830145710379792415779116332148363162490452465713129038368865277
79 135023732580941723607608791116071609979734066906714984137585034376202864498705080547027109
80 1791885761420834893029098079963425005393734070188984331409103323851252101558957696799877713
81 23779927577234890176905564321657750420078911598622522902687008636888667099211956269884108929
82 315580919137472275149392623096079493676778018503199681764130196742256496359226298903064892325
83 4188041204086467985331391950369257892231843416534144069041024050949077618796754135189198245085
84 55579054573592434160803003816168059425556202631524608942079279968571804538517605902639426955585
85 737583790789893262242862393505279202796248814509299785495855439061780539158961899299810296665961
86 9788396952949911633442248096252145826978113005718106513993150390060675591283920987748683125763877
87 129900787008770024842248931040845475913552932098469857875967069076003962855070167413168325716205085
88 1723899689255295629371729479147915777106036372559902908706021819571331106812121328640997087424274721
89 22877691560204842407173713273502712377769400760777626103701971031225459003035535506517102665258458753
90 303607439798289924741818826975091745500720829841745222801346812602774236117307924436399047777641519453
91 4029142418425318680455344097014006374251299846618680724776693903285379521068596873740400047642489616701
92 53470325492483745380317625731741095471289691337817126465820080202289409282054909451511916846069483078265
93 709599068823571018367889585366607462281316187820723667883948676698167597103032249007641318977914238789297
94 9417014649481790767710662219593470000837462259301890740235228988153863202780012039946615585721842725527517
95 124972211499059019541769371700522468353172804880077606059903758940199249028367279023415995893849747622784061
96 1658493081756540100420082724807989231790234640252355091386274257282038066538807876659490594067824763085700673
97 22009687347615003927090858191499083071418420752526578028299384636402193205609706746269428925992378357833786601
98 292088247137394910177151040535857930980673399391083181648439373507562254533007031939048458768202246037409128557
99 3876272423517219132475543526787247929473733152389479614519305384873700219123682327559480135104326422838446176997
100 51441603859713810762537859135856276478813957584877970296444422942264281584361755867448441301590184454590345688257
101 682676117293789514361635426118809327943332488323656464454451333715431574234474214442061218768307963217996763064489
102 9059722989863960553033847131501990042991408877474403607153013023871354489052282050641461988822465908842127156296237
103 120230631442680280357058998827214303658774565712897607924031514558704967894424149454259429035998047144041276973405597
104 1595568071262042005453125611284646345621558976518873536573135965251287913767813907534272777647704399867586656953399225
105 21174616148003812294230244271662169245227742787091036169031867516930772852846466843033680401094920133177749253061630377
106 281006105029829468385839345299280137537279861907230673113281812130501931824840061259309006557592955247917153256447332485
107 3729202480559711992491532079491514163950801978542491096310095473503413715779808566491420955337575344448362008314058115917
108 49489854106680184271400740861420617630427443658214989669569615822151833143815815250611501472621755330441977160325308077625
109 656774651488723897648865279402384680343865339788584990110709371030654507316655155953845196693498681113735561472017250362441
110 8715987359920512155940439589795848777139434350815920774871092817988184946821252147770115657239465216669049463119254751603565
111 115668952031103829003004660228054932781860871731115534476004202468733324553422956758874777574833883436233883902355057030418437
112 1535030503313604492672304231229725288039045726554679199971555785482417224962255370215614874067116444792305250705508892851628649
113 20371228447454030076690307330794681366752217171272364798354967904915567874480990403619993272720327776020525898277727278653096113
114 270344431307746530435097192673568900168833296390562580233581718622969995592581926737417161222008794827524898460427081571588913901
115 3587712529346412126329391851283898040646094840931179387935662009419516230718483608740393431980389026398375157738548801009145074629
116 47612155837516602393959014701145861684239193161406702482049728931893119333300869064601159806317658007991789178878218268772735217545
117 631855915141824264829516808810633336520005479670505930491228615139389767061239584501512734326905927060754098492085760898608850561289
118 8385293429312110810198766805983391861782961697511974057528141697166183014400602392361665330702134150756513933138971083616194251226661
119 111280347640462629836700850015664616111960757437260607577162573923427948888072192702509178276663227945190020061843631023451809928378277
120 1476789795774395997950855962135834469836578844525779273487903730945590683087734597052336391245921689500257292507120351287400367969783009
121 19598322139949737050927526686846226277965064392297137599221062876029663806759609669713951774685663951134213299042017704213085305400971321
122 260087272948573901389545750290770972234131094663110642643342710273019053515082854153987382987442581305099684677455567576642006216215700773
123 3451590858991741659419671614280048868482097684142556550419820068573000373058897689107931117412966289992687936314026022754685752551504050021
124 45805699459315556254075225288475462258125721508483251486212124393611511743060212249491038824692213894969880080949348500162341994174248489961
125 607882622440958766104796724760818476373838191938983427400181599858919640243314349316906016926967465693996739274119609667357802158087163206641
126 8067146381945429939961536316551521265328017649174297334131311791842541230864418384414867140635839514850073228964835264744982905102464177825525
127 107058251618397089272619657500324479455601258403339956527209814633379987547903132426022830480724503571835242322157862825243035065340290620563341
128 1420758803291237200912587095986865961178497049826836285412525430496996067095205949813142167576691891097414496948045616866751317111476818789320809
129 18854740728669588086217750114346917333432617401607901225557805255294557210103013244982950937405569316600376784828125924716961080882248650366828337
130 250219282204566165296686576305157984748575616945388930614579291260965315867337220120563371376180721585457001138483305312672196872817493647668174069
131 3320633791148722563365630541071691861490563536731923627973725335443475836680577010863916445589438889380320798890363624011402520811861994320976795013
132 44067781978144917094817187036269009489593679264051793783969881446861600261978085726557138710375679758447917597066164309246186189613236433384256568161
133 584818902237792163730083648788015700032938091864397551789980630342898448563472237077855746665492685013769618547561384335520859952742507530324432454385
134 7761070175581678705102242717270447170895024748442110703689401833682042262760998405107460541963464224496058252728461710237470707708449481662169052418893
135 102996346458397654602323210197832752071240204200776832455456894939690339529662842906147610655355020956954575167992875320966292757083127928171619155106869
136 1366853686899334524505484974694017928451632157618135388817849141893192022139043010292237954477309571529496950884728751903341965259601047483849802283234657
137 18139371595524938535148890265770833792221177488594971208870166852834024686855421634852894728708529785613680732480658042396364112181062691870030992170253649
138 240725693638027052961591698630369213580039289804201451331591463013209002459073169734094267451999670715332076460429473721726608277797950814991430649520416117
139 3194645375245826750335698562791934984137861070884032143058380019577854154330345224046254517316088546591657848500993709466989979568991041689018653225138422637
140 42395802954568210506883332776246465547281713824037865404970814750119194898813675733977556003933487736829084757970360550930539402279528074357828765325920036561
141 562630244373920545992914315341801755929472605875484678156856030006796232807717930139409222048211406228736355168720149163008938042175191146049853747830546800441
142 7466606829536377973649744266278885012009146497819811579923279803235409353296974261108362564521963967352751840473033652196938131331107339050931560974774645903605
143 99088554346943417745219506136183204418729243035126775813918627468293795480084207111602694969262762626637099718493700195517338392276851567249438786651122713712557
144 1314993788574350227792837685346508277730420792817524163761120299126835960860817072708252901801162439844204545896109490169609172023529118652375081316438559327921969
145 17451144336353553489923557333136567767366823251204419764621749147708373179052685787322915952994329434650838820459761110094549355194459482089202993286891610102536401
146 231592302027840161506278065824477011469759928513425626706514802329208004282845739924829084793177200525922410565747704310160506266803947724423536527090800047617944365
147 3073437095286867712275469149649544560628523273490312744388431620416303807796121169358802710956744315003581314210113915442212344225183089978431817355641015476142291021
148 40787260612616799494306226240660986504582693275227557856139520565270680124699501655168906285835713046208007668779077190668591480351215046558956030135253950313137721481
149 541283448043450192544387779886300601824321688743014056078970981425123366033280300055526183264180765604699152674615149703250989804054260538463755457621417654049384566529
150 7183315739404572556336538415613922490857941247711569989265696343358867327082522271114476454309080772213091901620028782677460414756220227955604783155810206158740702686381
151 95329028069292442726759707284949619106549436160918975862402458303500672944335844934202146790415302836143706331325606668170664522002369908543186201846798951274351033172685
152 1265101510544101822952146320229222115059821726332085412323200821101834579883184081522712308906590259707635251793267002333027781597101833385907474853247898197212179464216273
153 16789029159277857469184654968922054741341934034067403091091505815566953721598718541796591091780522384532260055423354336871169217427945064718326782522833706828281740506921529
154 222805441114249650141932967530238113895511459570615754912274800357106872569775869963182059787443515221044073451200697585004047855544907910926041071998747465493907579981100989
155 2956827587775219477813557275996840588465387905690012530944889883095682703640641627945682877139322717227015417272118693099578414454631994333114643989913831469792929940443870325
156 39239748096391845986778832174131213681309868654473016118458614785528189901354083014256569063809633341817710785598973114011482404136219194648391529327419882520447487160597467473
157 520746572114755710690483528864166887569784423502220400510635505134507216051832825890064963920943554562360497572302630239859128713301738131336559563175512680326507317126701023993
158 6910773017786105597623356619462008680362978481970712330717962110731498137279997000683398315388671310427448720074903965272776680047620016531306362898057084905914385665285589796861
159 91712142260316184915231576921591810775902979968438506675253916160437700744614897561293283570854853145824117512223643020059167344807007096083968861678036508843157941744340856327597
160 1217102199179305363054137096247474640272598005077825040062353044064252679831386563285760563316979199191690996748826476063881465915711097478129259139629722825481784889110074897666633
161 16152035343831193966022519824842940943927325478021015082798207162257676128274719368247384336884460608339664891681332896890312378382469837257286511335337964000979030650507367270526329
162 214351963150086806890951739088699616344822367325808724426365336131296996248125007009025622196848508161999606818659502511752268359914040731962339602346973257829910154266933278514884181
163 2844642370340293949155090297987477142492579334598713502794250818404938862132237503947075558638405820598911054946335614558615346185274613332750005518411486917404853385733400850022030685
164 37750949868694818294084817843353502697817190798189378842255668877534659711495305401135532459613774958206501901494003617524454476508223988728344083592720496658588005511526568089675573705
165 500988887337084074875978979860450189257743179265912820941239789041622921254483292819447268655128977531871479826283458811166825610168930469340331532828083356371992666427022150647129953689
166 6648570860024484813464990164371681881244183867141353324641718060295403415724598142211384058091139531528032703348079455952405073198415601881635215410128178771082511238300324346615339858877
167 88232484987286658234165802617918461111719603121741524843455611465876422609579357680714671497105342751741522412336610650568507827746543791317742421746466253002537922042950132968102739511573
168 1170924033289628753436671636718991018947038122281801937966154383749748887931658330840137482748432328435802178331192756397166930747089777972465150974592303053180212680373456441806916355375225
169 15539209758546491234027156568747477296607752084434792689702263740535448090094997184200748055900605585882516502714629954269146984480456830320649492856296451020312323555049234229596669170265345
170 206219219227845062940617503073476186039778808556507791590401027440350787816069608343305996019070820746497830874021210122470320730556028056297232944627278747432546568666888911503490520509741885
171 2736713580660221430500845661776905814810207938603462553407551612909189744206517619411662287780071422647879648925199890809457466951245556841257485760894467672799710719764507052452751450786733013
172 36318638246297828780973253972524839847063862752179086181316845842825934619282433346079178997406625035956773400734992082258397110922645036914002444141004913182945632631826646960834047688953063961
173 481980830360491489479264083240120272778056816220757861692242308959739108393664512313015794057168824488176121123773240823397138282240119452186726269269372973853499178460995373297271082921005635545
174 6396316934010298010144264669855258745542055208131112903720042353314783370642405037277898830590892720704462177090163437353392937399598494876396231319250006322766318939307284543976513448290735499893
175 84884849652021706224423775202728359116329304829196367029819131797287320495648368818847792279782148115333312825888404038888302773686392445524552636587290609350302630946738825358815812294061603630389
176 1126497916657912888424145388736369420383241978550260977027724977747082042054850854998187674325528813977086011946474156990187488208132804311608087225962665441868197571852496109418217795087388387938161
177 14949635434789207768363531589046520396046572577381631289313375516277825670172707511519667103241261066420785451562627792263395831958794320791193464060004060376562064335298132730766190897496087555964169
178 198395040353166930444882371452671510729711913414387416772896087640821497376955330319031374253517324509086116405530021733284191596380102205815076780597750169032896002440126879948302843176451653107388533
179 2632879725290085329912294379840522573337146825699817344371802267580722593515460374517266231724943691283200748700105665940049579691650399444588422314200336918839738823148519543558601300978889948668452981
180 34940670066669539708468097174704338474695701759964232755365397237917487998928844686564092432776202790423722701386756387096984584865033832817994314871185214363794899335362691923209660809165075149781348601
181 463693959500313278167615900737395658982981318891480838563049093036917877600841410519213386705505372340003413225157829066345560861189066686741746845336515283229461268529726031477769293898787242900850325953
182 6153633793136143013716459885391600941718627286464642928989574459043587139846339213228461913889789232985306191954759540108522369392521112327122407115744169550771866928671471811093013329556757026288240405701
183 81664227200271587168118814754263415169233617852269986257971604243319122925630104075123380369235252159248180652456211617157853530380754101799467174829541476009841635807555619884168274592994768695593193728925
184 1083757374651759969831741272173987747085634941492766179806271202865969996942351351976989456068385972588459825788640872333396886419629267319544103010974558645520661420137798371525856681560264731718329102545273
185 14382430194700589044500014294345163401908897206179199841969903749427707664334503977949592852853353177527521339924359236502797123615571858556676405673508516914618737680420831839932470057573046252456207895854593
186 190867719236423192964139971718685976259372740074147517007250900139305161853155776118673785274237798619131697024717925556583843818072790478312250840456928815900654131868151646826928508312297665930800426538833221
187 2532985438019883660258258583958855488179728011123784794881252572375495002926270724013732792359367760712826847857977441597048223498075614298484222445564997601457095465536855128165897949485068249566480549687435285
188 33614983481169071663303101283378961785846006459265921352684680067031122551197637418077537827106529539654731574421105413439059347806910711940716917721007307595517440513836047366023885179949860949128076087318044273
189 446100912179977341314830154249104982427770963001418424831786811027129289590287227991791859714220658189573243336513956653945788264653359723140282199727769347911984529689534952827733980905672816532631394355793224513
190 5920158311524678664155096277457207020317242991493849338820552958387282679318780390508901314192573760387044582707889105921067497199129887344148556575191749145643998893854459333919095649273579760599705054268037454749
191 78565798626689807517299278804200831335785004473039999947170023843673129445479333939429010295929905519712611017924750846715289520825494685213707665407576163357623271356281414467830507407965491401030912202863262113989
192 1042638454757789312980265241901575338490421557510973024773093440146125667662735083295418298443690485544473743417673103540528529645700336675100178850788449648731540519970715207959930232831744886515679158007536099632497
193 13836745331198232133869076922984261133862636754019880909401589233683775658418997818636146034898547770206498562046270676586685158343343335306163594078751559925296708932044495004679550444132612687642705070059750041491233
194 183625992775139156488641919791245225304449611219637522476868080093676516241417303313236204207440684142009694824293402900750205744160902333656740236481959915594619727547608374232615696328121799674809558665498989447559237
195 2436881247400649259497682213022648666700640684657271285909890703182860806535475872829957027765435261285617906058995148559120410282707951069224920754149446614844244558706501272710323614250116014651205340728320278115029757
196 32339594869909582597125309502725628762056279935253597685915131891971687030860208176362959618926437700015613359682583034516777767064006156531327812859855489327480670698251384242215058890371559808948775797534199652651919713
197 429175363988483022195887945494254340645535558255211259188524771825760897271695702819292450413061127436919210143233193412281910887477374072987679928755001141429624552620644040932348575508903574041992362995713772792176309257
198 5695541140684730716155687047546941214526759364171482250408606752068081556880535370838005661997586390161551858488362403682253842513670803276932327610941186231844142681092099218161906909695514122387709905909664954935049425861
199 75584927764173419477141774737172515155846408560093652098682385535549346314094676407179752764878179545030143099254308566365078819149723669246263962769334684387432140437699038208201260631098075050311388238881489452770169889341
200 1003079630889730418658864454608079556951205142399360694468750185470798754539803323045316851913744162381645345364281069795892409306500399083365508155238139187014278652379458605408976146525093972019122401175700759409871940692545
201 13311764338058847971097165790274443116123335522216054837823184167927452359038768303884836273654998420375096289489097061287617986860535363111302973894060407263221777814207203140645008397495443622629285089472848660213052099797025
202 176659025201056480867855333308428466779230523900664806929233540356850335303363509963520653556876427592993607486854154775206725407982111251249238020345503526358898949523335905548819755159368019110091258858117723417701133990958589
203 2344423353090878932204429924455928257171093725979947130933959488113336620658917563336180124178869776537443340810678142730423771911126893150059821449037376144848953875837825706515931708458655590629133918066515461837141596201326685
204 31112595873675239370843901109006318776721239624100857962319678812647278168347177079533398317405922167941590140634074327555482158040458406688023130551506269034700181391887497067104765866336124144813026864366783739132955974301391769
205 412891989291283240494197278440789839785382048256769086354286352745425927452491421027278602685636393188537695691056191072061587031892178720837277550231558784200082770496681782903176174602558035750903694981676742059788589185671660625
206 5479446186782449207083519998029166427490186637750931320363036091830034873250308815805405600350868897304723550508500710514137464559956548476547633039789074013339126173934979858148071958025367746342151155241307385916440781547063442045
207 72717154346783499560582322972346805408151462471858714949636292587699526663919560587136613537565357042574228668463915797470249142579590971353302785410018663211309044115072213656733849990366396121371611630207235102629713473831260205661
208 965021711327169868079814771583316951178631134954741500642652183519597850802777055269850255416088488187532134561379581404178539787824934130095809918178883098428323434954686821754072754802284831422216386622797969372258349381948192009313
209 12806701688183048852744693196242352741570025294805314048305350120961462235190353273141102973650745663686248339270880115276186317020705161581563928952314416626235176263350444629962637962205231818897430938665991889609264924866553463907465
210 169956391866613603204805079973719192309482218567363050726895904238674284121777452926697608117262941607686370650865995001901723100891252475285022832298603328645239886115163465119919548928635155912553307449033128382159480610915074171138061