1 37
2 521
3 6958
4 94102
5 1272579
6 17207275
7 232668433
8 3146033503
9 42539187117
10 575194892084
11 7777514958284
12 105163901425917
13 1421976842496639
14 19227302460062857
15 259982546017978714
16 3515361781736396370
17 47533069607058691389
18 642719824175101809426
19 8690555350255139027364
20 117509604426441464998714
21 1588909635338017695328118
22 21484489217648246996339279
23 290503164357140155572998834
24 3928047236617030608969299553
25 53113208344009055135915076254
26 718171837216414551007598858760
27 9710782004171227963906532209024
28 131304629680319166288213773523759
29 1775439482430971069850071191178817
30 24006658131165846293568312297631050
31 324606746853213849354467938786073265
32 4389179848645153769755552018841937124
33 59348426767186764810481369353640244488
34 802481529852865232488935068908399008921
35 10850778037995847348639788164333248730036
36 146719120191389942752240608081270843337492
37 1983866977497541757332455609167868615028589
38 26824916747532377325494580131348804814490113
39 362713915133422626719609150554470244384108542
40 4904447065749720784399573827723597109439601929
41 66315627874086498069083746018791479349298794406
42 896688748268109183004205420629304528717274371023
43 12124603763041794592851140478305956943855022378086
44 163943192880137010955689305974705455951401185309035
45 2216762792171516675330063975208572348921779055016696
46 29974024480228556973850169661224043109552250504994097
47 405294669648093777997485449566517845783514012352083249
48 5480204013095038649398330101168113194303800424635204049
49 74100742679935758712867770411823822997290410900739736169
50 1001955411257940049828262923476629585888093073929615726916
51 13547970099102630443187937238001862430112972985294361959283
52 183189283419047362436981999839890857976026686836704715275454
53 2476999381760286343470628418971476289029129928623363945282701
54 33492821319715315067296889220837795382678384463361942706030183
55 452874186491394476425692836217987158548005967576220371563362378
56 6123551874965952442111582818473966594857990107442121925881115747
57 82799790060702802270278315020226718511819964492767852102340155127
58 1119579840929260932228276349051325124342316250812321691918085345376
59 15138432347427981967591812144816697355097590666406922203133784304512
60 204694766339700285369869886351341163530216901535825845798840393500946
61 2767786413101307251776615010506745777907537958848684387217740969962712
62 37424706872255916082546869175622055703703120715345830153824344561921694
63 506039294739110977379223067143667062034685785820093658274460740571062697
64 6842425478284605017868463678921259350769729149237569521000784206854859381
65 92520061016241385021853891869311842507822800298624603639385198245975039871
66 1251012775749661493465035681664966176021593508518844107759104651244618771012
67 16915606711652945782001357988315208505256053174395234829897035524086333638958
68 228724882726998490041456319568628545065631985621765020207587933900735656072265
69 3092710351467324324894847180290976447291634478903280986671177309098512398553373
70 41818175635440442425138223334220696303955151405888815977325938305726792043409109
71 565445714192682932550021026673648091299385129542660787190079573695761126612704885
72 7645691157983147296721322031251870312831994184135821940165366733389989207285731146
73 103381441959858661917512655110172334913294500818083406800463055337656691574534022482
74 1397875263446939135321621731744087831555345800547613929671097113479585648094714153582
75 18901412237174806196977413964961096710313625690485151813761135227684442359006010834365
76 255576011609695814835052991509090189328703808727961085944060955121650098621897650014908
77 3455778694771360347976276285378176901215552550010887146089564265151520826142203926037124
78 46727415112313250387271611350437687915265552645241064345016917886170769976182230914487802
79 631826142797289640600910264078041215477958884241762382300119810701469960020085065256282530
80 8543256111269587184374325767100783260178566728408789559750694784846830532791184262271576110
81 115517893355295718937759872311928542079814447794029349291414364795422258875953007261838933858
82 1561978654443312332293875505124791495103495510646326995529458130934224831126801363872546884858
83 21120341152972498574193891104580349473940970976833447061689623356941882309932839276692264975408
84 285579325395405085748767384481325589172115795497698158803783854607883577986283675735881944786232
85 3861469400640644852843569917499347580228764538032614062964861487095270383929514983105715045558461
86 52212974141033303002669661148157427980420145610326040565236382742489345973822762819399271450788069
87 705999293481366852741441859979265405761145392468987556168629751246737373041208716656891659580547827
88 9546190589523944273243964694231834447345700032630143503411446759032070462911902521385554337433027206
89 129079101938110736390550981334405036870565088913542093484107407943674431905628592370749187694443767317
90 1745346942416332510143797174963230103964160133752816148386838626899634615988320379244135114467756620606
91 23599760950170016968414505586502097369512241449027230573061923943482846014015322459329292756102264481451
92 319104874434939645799924480907127771463979035133475463502061175450549893794422387002446586522883367573011
93 4314786115975679451768191428886886911347807070041418505420367512583904709154461863513758060525579837540309
94 58342509683011043672447547465769702959530187571511763759357319112387877223405735124805066568696320203441226
95 788879991874763737539085217495155004335442633167764764597798232647679864413032565183577988034940467551051569
96 10666864434896707821869960691734678360830544722210606560528067577975858656231758210887870869934587843977669106
97 144232326899383929931528003741765398305636294816409444963331589105929742327639345715263027700967851964060999943
98 1950241727527138474118840868066197935853793813260954765456045384178215120502226927200010544826301709796153530665
99 26370251923074835648741748972304392425698498676728789072651518585713687229181464412265590598456648013056757165542
100 356566151093572787112965764157947397703747193482917280576627811426884453713768779544240198739074482223964080621490
101 4821319890176453491191329606782773060146101307444080969080252516929031434265975464138107696162433633245669015937912
102 65191621280144810643892137932816899918071266242479602012955397378767351488621714602712713014797339417138122838801077
103 881490459447254733119681490721408442268678611345746987781859311995008664686939217350860600437012596141006910257602822
104 11919099645604123387448347695511385704270321193821042249349804347222593305366877892077500340329430036118091220425725690
105 161164462801926675115897098881800662671618025514406788851978361758019224045586252222168079991154566844320658767718125838
106 2179190110203756690618794455399352599140140754481352573012968758187710724122197065024990731562173375946111801842937510701
107 29465984335804145101781846116449660164836795288496364734563118716240387786862385730189579217864043625333162056784568411565
108 398425189620869492691334922069968900198447820308777395701838053312560570243556380207402154361203805681376286241084313308944
109 5387318133185100868163346859425961965128921651262541253397196713387265068568285576497729066019012009268352318367414380039799
110 72844783473059722777433170127367963959126248465886587941424902559319640530920474388116135306052360301908013445547938892682904
111 984972921229679974511550316899679030288414126272482664712868349934338924276701357237643992476994416239945466213424684055191733
112 13318340851607159303581169786425559766182870866060658353101995372058292492717846076752219457879462330741188911703992614017064165
113 180084344672279925164571864837556782459945466050729532010437694939485848132340424620614649131375323089638982993839788350422536817
114 2435015859511588988521838401012846323852308039623576961710001644452438880743350921088116354204305569294939968823759568528414122862
115 32925139866339807510233242465790332448756812639799705318846140231837862765839772103267145506156574750019010924463475455227274270171
116 445198264719096594442627265230402098427991323427635440418919279251103869875012220080530840627457953256574542463266901299967631017399
117 6019761668849314259752828416408308896012230856533620544920333427549936045009666371259669123034690800736659008116810394844788501356780
118 81396387680468619018820507539567559964596370200250456923631347183616323953097056233138277186862054082601629413541101139360068621068386
119 1100603693616925626387606371568819048903232587551065794115599279409024036429529623579465745282547642595109509557438185277449419073568173
120 14881845803261395774254222153490868423895949878379658697969558765731274367276798759911389044404072534899445627592103933552438234918257433
121 201225323698698291713995088314966062937652659907739821081127611305905529724280914878440340440103079876389222247180206408786409054877202050
122 2720874240530839299331311984224583080438757294705930011832660827641173858018249309799186547550221367946271646689862636470764565711307322934
123 36790382525955215527982517963584736740457954820185755435350831432965007600010286640411129865502503759980545673535543127151921175322332666101
124 497462259094355771438038382393838501404971308221068658088739866554912824671227997042471513280390702094591528202926697744188179433249099313211
125 6726450833955680408968677678632786020761895817610808809520694153804361143531031300316001012868448578782100994551959293350062970334588142774766
126 90951906389829728097461507777998847368070938226132064841087786714840158697028581286073212548282067237223291317444302480320090450623831328563428
127 1229808926006765836782188883556778522203401634953650886932096883821160826798676566462335644167447849546868250967557345312915255056897773756424989
128 16628898222358044660999608165796280214721720189016604103939014637472310249207197221777978438155187808811970600865720154220253523727474727743372585
129 224848145302875490664325365515000631585820373503693049053491688848233854370747991425317572229536414123501494131180141740704074742179977085363931445
130 3040290930289539518232467389231800206159015471939532711211100547726945343128547692794914763642310234888445331336546230095260592315059995525604610166
131 41109384862169125439586126661526522076084670813741803394292630725379315798662031916016320529043408240650965047240490530286819120944829556383453803624
132 555861778525582120214295113882278669113667270506822112210917717010010278893645590108679405233236152911840640495815400383741960139901061895001802231469
133 7516101684848220824478952976847943078823216040944862516502259833341251845524148243043102744063256874711089537973417801225074894662707260132377876266974
134 101629194018020387297790817496570502778783066695834007710950797000166307349711059490435639805006874803472770475377027740929345892527320231341174997648704
135 1374182190426419585286385103818132440923444272063946708893148667705061441774154106761854280783940546155696959865631864475312417928021679604150729704537962
136 18581045640786198309045051876664718309694043395885817705604896139466431849772618254876753159390455089090483858327550169012375421934669000582842164745628039
137 251244165082538546250124091125610378073299346245887583792293882302567723044935009964821526922740656749452423878322899104973371758585406723949377043531679293
138 3397205502227645572444506804094012344102834081587703425203512076610088753579547236039626284721578678639858858570771072830271323319372589150498691918316413210
139 45935415935229170929370871594852761108584174975486634747092149905835204712028829926217559124123496106269132071261678404664726811685506109389107304323867206149
140 621117102206174246876625284604065252570246308850375139874455973402242656683020993333950238216642028452250160148001410213210010092589184187003160865186192217701
141 8398453498210833695004157194045907732904570740946392561014489052840641045173781781318896330895809293839501363632815150406528785552693784234170998990486736991821
142 113559940486386180307618143688563781831975857953483702842807037447764314535332254228265064797603632004502205683786103439524254644602482633521840788773510380840699
143 1535504136091108131178207269274960557435932238060838593654004528772963186392788353967613548900968722621656603163927295363790829948010616744893953736494653469200273
144 20762365160234963456870304037131309025152044624466565183635822474735009757040024182393035130838760908711614789644299551855811292756785400315342471790274974100128550
145 280738942289218958769859160520397930614228009976873948773243068137746128132461831908474433774685288899061192182290965542277273806754453688286520482515321870294607206
146 3796020015514334932409851577869895088144308920412087095025250325074764837243705847752884879420944962778987413110607026374129380546962940624510902858371731269188876561
147 51327998320020816317994021779139937278601080307351883354844062146841041258806219933796300675148792504340198639905146395048173193811180077542480631740821316487642011785
148 694033066414981558511434859643719844341640900184825233477462177549982800237356266257927438072618606455786758494033415794659570587785177208638421926080706269390316261108
149 9384388891890589793082653707336168236539090218460577921124521585122345089965900333135761486921291747954727034085481629636720303629148457835552688705689545636507522604750
150 126891295438050417414350906153896757911594492543443384840044923519385554800492683225295395190174564635735968632955754020774270101312021402224470129764248678225313160649072
151 1715764451307045941795799073083018596761083538346471575169189863874163537799019936032632388659541437900689124913966502974675728302411741108960470639787458136869020693627604
152 23199760410722450998537518526663974973499103785456371752588635378949026968972715523765572816017771774896623043587996211773893530087879492631925550633510791620632637315602790
153 313696255161895521837335123188589442093320307911734952023498658085747134204711385686644605059013520072250082757258441672971709417561884212403178375310445389501648417786963105
154 4241653308502106042280388317470501993402194102444154468990021026719628516531773067431659125462730214661326372201057483503797256496594976738875736270225761628378246941511186703
155 57353642236632899986298518934480444002872812327829168870340156397361985771744672436842326590007066431253494109941171832902884407621763676796586991128285983292112105052880208408
156 775508991084731427606967974097364557294033366797982147523782998775020636127258948179173338923783829764313172799751135749934232765373273409137565401705078074060928058248864395736
157 10486068047289993500015645581134650743307210553654725278714751296270444052895796675451511445594647311885601462549073885448037288451247733262828830778354077271760325472638032802716
158 141787683130010680365016415693530702758943317375535611801003313187777359145415484840743247597129480376010410953424098979415982963508499058200339546831574146782869482978505081798826
159 1917186403589275095418619186695107398213839307855606177153814494360968214406776826359452326529411695720535356811270024116946528497837894991713590852645145740448186855502340017451130
160 25923293370533982151809414375333248833708401907199586960294211383999917920387209479569963143598432571855872092158284948063888516662426974638422896620129698015586776406715142406107848
161 350522587640225861529651369203462478186155549642053897196070302070588016181652231642832841553864153550144039921508656398015604595731227905381785827982528987321270566054684992067206549
162 4739601665954103161427820035459180160832970476027317349376689747464899499466074563886340812977617128229049544245911543379429132073220444719083711909280180283367786681000686074405964583
163 64086665864088721978653349222370037916806390500847298422592272033802076524867952646812446326875455447993956733258485521355557065817466456858214797581489696104368667063782663492186438887
164 866549771698710208252324308527046711420907665565751793225658632988241324184805699416046386542596183429806573288660268627370773513272621708862612112280133764126474160683273702000667608396
165 11717078688780126628366273455794826001347593085712676906423589540194715831430541078548227348162702211211814582048215250242080879420977106060575880115620669270738788132822808481961544623313
166 158432830384265112932742398856350236065634816750944246186115430983901775597292754655274958274104299248057167961813513462166752732917753762119648639937811868533023947694443624342611276615540
167 2142254260663550916198549041510816806311591682037452793273497756672229769155257149062951293180072876464371226540982557548620178852831304487364144414702046050791650894066726539812002175569249
168 28966555140120267826787949571106399702443380979775171002310082802138751023783496812127487933104091479284353231156918405075625205343624149710694063927029724354422482403565109607444081719445891
169 391672142794914315946531184399135640964102774006197228272679083884228699941086950783249206614400473380417822157432603489642550260127934161620028681095375145576584546920490654418492345020514038
170 5296006608292973946398653704058140443773500145627724198604707070426614059910888614813096733665083355826710620039578866811143444040394115167065057004042392726130909846048645009422005781227333838
171 71610111954704571296662579510602929923272982993603695593977219867740246152694799327661821035416429368904393869487067098315515003970771420696955973794962801364184868446095390295951122880452272466
172 968278273319262114115028780142934226461508381397756079410868549439081004446064861786725295528563187322189420226189721174938491035235768570778322394390362670255219930845101023579851096508040712704
173 13092603669928162689558022610659244927439796205297451316080270897529942641297169078204247263592100940809170300483947264070729134450034338417783152822961771902730018163820137004739823731692412685433
174 177032032610006496587146539441345670267012130895870246157412514275863638183158461763229238182546321152858046105676268269738217233751442787866926644241556254779762070056143160201771723513646668633790
175 2393743930553300231840968603162308753775903432922023385289358541552449271351780828237026880864549371718994947624292173033188460114117467041329814702236839170556000732437140510419456951283286558423906
176 32367080242950800109567167783136467205597946507888645525027413418234044598705012796339957388249678398435898694144597796941578053463105052737559283137809176736832856813040042921429236109309571184625794
177 437652444809108226654462386879311668659090125907583148603699922586680031992557997079011024409586286614532913691024723250975051020336978661509595899546846385008670764018657072295738633575111390868833485
178 5917730638960083170865786362094175713682356258962150829341386478402493032426327701323489075553407347079939003248003006381490479968521377801086266879545160874254603760158182961331066794030151056383869806
179 80016772054275756988560686515882176859601057507660317194362509384960983132736501670508301009911634876401566323094933179029394845515515672306174273138231902146155102064936427949062990481996557228348754190
180 1081949179611707184302353146761688738445616509735760571660432440026729602060651442300973986998828540611484483096223107440173054268580049356232657214787587717304215291474805699262752596713009333562258756023
181 14629608233489013425137354316681052592187372211250238593552347841312593742648373409039551116468727984603938758340527476738719923807463079092386761495178912011665776739285298069532497456196176194368400440848
182 197814685845207215096086145909809470413843012831878423996463044786990879026472108771352961451275266665188302141733420861504080965958923386039529416897476675719070080196733747333322390337237540265669953604031
183 2674757198655740076998741974735669329594362534716610952688903494796942660296684987064758722250120665254468724635136769768657250553287360311699706871864108553768037793816452503457334992945611716649495319949670
184 36166809563163896535672570497371452926797280139843492150664059850851890988948481107529534347225597713396823895919320696444926068173296450092566511827303617174668197274476149374232510919901174056794366992584011
185 489030598603696707641613939857569202259871805580100117419373945365601572591236033143166564859787004063719441049677404073074225844132428167831271425321328298764143225633897911440264934064197238250106555659115014
186 6612441884126448401387415862480013882599698369436657932808284068320934711023451017302257419718965879411575388457466119194392236434174960920537778580095002811135491383255444673064502757934357355367865672911102994
187 89410330960462748870849898264196820705875683367417931174365779650639484615553447333156874179596841384484652408128173101080817695750411418000550107033616925195380432129034980712760684520010742829845475055366189786
188 1208964467672682831357633840450306274831469964770421707353838394054556257852477296776482132119123436540539329022652833365490519752210788792704209782503154975315562309371378575039706502005634838092040032838693013425
189 16347049254760177125428678911284340974945512936765012729085752663817308340644314454723217082925132552349430262619128455538915414476160997444379558062460059268180765947706909583403673612800200503395043265656582293678
190 221037116046908092693605487109818199274452739344797457157086955011553415170579695019373336528819591173843704202285049660808564429451457093317658996536655959576710679855646903032576285240957551905271876222894640017148
191 2988759984075247595202495026908474421347737157063468085007376919532878059703706751264478469080116703998343378361089165206752689610572267602298991498838527903384779277381914588581317542743278464525956353386398635956908
192 40412607629724032022690496912861716370365694901869225294160499423212630217616159629262382859514212186668575663409716732439126269506179940016159408774582306120782102034385249293176669660643139133738433821968288891588251
193 546440284310535231126486243226729614586628454952059968293641484545118475753169343370151460497317014446338077676005300514382510358582753919801490943789327356354975105694031917297982296542054405277477507244541091493273158
194 7388708668671911257714113358787703850793653618718393484600957705592660851284007843955819701657070643941956507116962122920095147610604166313064510196677001171933228431103301016931036662655671100191268878377754555055547208
195 99906645534725829309926109006936059297461917206449555374077525181061517652355783576279604559487157597293949682206117143243570730788266695436954504540973872992451097510368614828785989593087863205548136590965066328914151925
196 1350890699524015096730431630633006969628052408148924519713286368006293830740898760031238412716545652096979775895022857291252004270097418200215040422879248668923502242642774566554747841755164138599893190133800794008562433923
197 18266109049033950968745046303831375694545447555106000361205865158369511195117028416378709707404859326388186307628726316365252260612423690354224381573469001169544434158437168253132638372267440731197298500413829999465892186287
198 246985740525685366261618817122598944870279611957306559928057126788207591898208900975724354835681463046981663070120993269507587785124196464384535866249424326393532394679197443891705757372010903117018120981548408931197282630983
199 3339625087054181374387582062119527568439484138115177850758688999301473305113250298969312925056489833585058046935478218635118248706520892389063463130700253971924913340935521586305704926270220424305931849477309445701960634708495
200 45156840627087856242390851392443130946464506320235130802334879829618814433825666766170579556655863996261793878362921846456238356912771252084842451883205821810772085939881899392662204243792109250956064540505096409131784099718319
201 610589572860975993607433000514321952145438684238602565793485717756888084190198219128329227034303021427337557760235503711617206468381821228074867720145984146535314648690562937500824076519204321601219422630964090867243020148960834
202 8256105194899505900726368520264628953730353306989392523775671359942398718815596643672797358380586197227638302059398209266988197170061657845832099419428897301717326419342756130697173840903576124153852198614171913864666649132046853
203 111635173640226210362495799703200124545746782669256787590531893022757399816360045225590237464019006302411420872080475113737566462201453884920760495413109861613042977669022269305084637600612999359251161353522696987834226071446930086
204 1509478343539341322830596810057409751971299565476473032239432750119894379667210083506098419314596438929159180077637905053508601192932776777108226390390138893799466071739923349441095251080754472570604095726822910681091553407951158633
205 20410456626846132481136704995240423424450915190981764929214265602651167428179689331751988872101422048706720071231832073962638689355070855486445605737896955031806328638348151968253242317940466722083583142317966824252846464884826985967
206 275980600516319870334729574369039958933008979094043117073806203355042296503108213989587477576150884132715381050183349618432502674965104675430393932905179036355868128583113338195367651653099981069704689935421529972507836226323277344050
207 3731679954732975500333699712281800801989189438470096556749817128646819782017001590383355824025564764519964117149514782519344171622263289333597522523604548138659889784358585102691134922407988084489763749042890269239600576011594981908906
208 50458022261359757055176559645988616678777588990264519951910677841715267117744880616049945131665107352663482850896928180831111045480683659482872566733555218879356689669481319931805868022761106873997531410677353829320327941964777304680226
209 682269659084432262217660764697487970888121393062169991223745045127704081096047699343959729380547068616132502968690934550467089447919310462882918369961414293612152718765571392713279316447317396600065813680125242740619062753919166272245197
210 9225329627389228859237515192561623502592478045890462955229042679294834927234121299662331467022184524543868976516962960312849528709296258143202347310855373942801272057034792938468535630907543406841862283261944932342198253429818593445421796