1 1305
2 15395
3 175204
4 2045858
5 23788014
6 277324636
7 3231587589
8 37668251387
9 439059475960
10 5117820299952
11 59655081232232
12 695361723264101
13 8105403729361748
14 94479728193131557
15 1101292442347401777
16 12837093745513205968
17 149634169038360797863
18 1744194214426812113642
19 20331007878110826952287
20 236986155857418685376582
21 2762403045799433112514421
22 32199647111614923936049755
23 375331643145347781158030424
24 4375011995050748904032410500
25 50996845873801242371419489813
26 594439122003035096973051020270
27 6929014210855518615680039363142
28 80767291648789207411553372442441
29 941455047106513655228754416709000
30 10973967154632504297286151798126128
31 127916840513080134881293018370563628
32 1491048574894067139250619612031448195
33 17380243631535837544311936108570878408
34 202590897290521850385351174513282015366
35 2361478500249997732895700332928382864527
36 27526314270408633875854425269445548647828
37 320857453173123752695873527863823755197593
38 3740039594309805255574662003943518260085454
39 43595359960230254787118507114586907264651119
40 508164515946195427104800794359779138970934881
41 5923363759409298959224711980456485315436481926
42 69045037827864396138131715372501494129647713946
43 804815885412823438654049255107875318360378867139
44 9381247802741070302358240677501841612611297786217
45 109351482657789867575091390995987256113810090044117
46 1274643524069690457534384239057801187836432335591065
47 14857741970790367828590429388501171826522693650893533
48 173187634269513707542954913232580497398413861436620389
49 2018742600513427111764540748721673652687148921211773442
50 23531250971335053130247595210105954586667952556002494505
51 274289437462274411691102888416390498098464617522363627307
52 3197224643730978008838303502375652950714654909249964530165
53 37268097222615946153996760191221007643768268072380081708155
54 434411474125751371300453331134734957444386562614960261081169
55 5063669543546985151837295501649454599809418901093660817166213
56 59024106805298081483023457548619049117172407871341448935432298
57 688008005696770076756354035238266463161635071234577310000358907
58 8019689606897326862814350250822746244191519569907018434003688978
59 93480629379948123944139545041456158610606743943935230172490841793
60 1089646669336874475578633517517615377929893112665055054976472160777
61 12701346491486392228699173813510709527471319380513195630475527399910
62 148051847664500864908610080667046423643138152757497816215211004675871
63 1725750070007532619831676268210102182164887032525073983285672167194394
64 20116015781713914402834217601117594985965247178019370737571797069083002
65 234480124302354521772928839334481954818225778651311257483385140055121975
66 2733191765678917700325416135282899454148770709052809474337358426119846430
67 31859149043874959685248132764409562533882791951321757608132997505613789034
68 371362664905334248086830148413534637888235631544658635369278169570460401565
69 4328748037044803913833876503414835025535493591167252589038051149117346037237
70 50457575138835906854965601611618305811028264415060542472737966197775442411655
71 588153172026473348855184408974808525249905922751816744560989406919475923613898
72 6855742726696221401460036593097927554014318922527179965538218590097420681051773
73 79913210656853467399336486607377017116140077809321661908327280483969831890846567
74 931499546011130271094697684521755354012591719021958181094010573706374150979215232
75 10857921951663287186709913241787706366947160683360586250496046201140595412708859142
76 126564172374811650054010282362898165475727619892676538021241352157228796773684975804
77 1475281347594068851113592498795562662299533265067574631654690741777775975788689980675
78 17196454681610371099514094409058362935796959308410480172958943720969585806508697009096
79 200448581620681869214603059021946631508846819579477994740252350853855064645744763133990
80 2336506833394598181206014960790990682272038363265987110709939559319569284785984495311148
81 27235234783703637934271086533066980991152222359979307476658688141243638217782448701562029
82 317464517168047855951523356148215365978887240579319878225095612238902889541074863348586032
83 3700490209140634254497142895946379428734057978276087981545152950815395218551564513722434945
84 43134356904198710336672930256210728978744215351279552522958616181804174020739643675341539916
85 502790884554421294825779055417391160667982242073571800369961417511157221486973159623293146781
86 5860726616429742314074500550738183406886277923195236541316496843276411288161472804730731886624
87 68314914863597193496117516414389336448238464022264812170757322399678113751188172358065007348295
88 796305287425870041219000595063782241978513530840142081175285347140618726991475490677261760551783
89 9282044953850773023387459373659625942803588818762706752854459727034298400925483662406657915341771
90 108195135566429477018048949045247107073194744901977073457765160256309997118432562449019729844475773
91 1261164691448902519789731971128221651689051605654008839770363219671105964038231930979971280003368369
92 14700627441617747257566353573168015897054137455098699882789639190288353352604570909297646658702376418
93 171356246049805165707957194785367996626868413000408678810494727721843698217232546591272104036039498455
94 1997395225264622297562255427210542055690003261074213412365750969330434902415899637975442542815375905079
95 23282417640908908470960826278857279511730225575252730335526572035437231201033851358651904410269741456059
96 271388939128905136053101205100087995342031432073172838055162017691719853478890508104565821060353646124016
97 3163415304091990433849281865418062675154310974251913079743765593579829487724203112034694762382212730429850
98 36874002375646459251879142075402863301682723845003471489163363549762423621855175219908686164648648105185042
99 429817750910027714534109844144073743087589002758444781966385972482173331934917054595727006317933020833991452
100 5010123314396944133078798390577097082844478643548892047740051609319609330093490904299156954643925447377941057
101 58399951077679427382932284629980736805438606852624429661093539827304756095620878714545615768251119782466663689
102 680732603142697357321722210335528250589251955265958748291431388858062442426803427435598411815112877871702882291
103 7934884677643921274746508616330948606561024606886289360153090772276176853043889225604800541210816293133931926867
104 92492110054423082720924599253611423567496622226597476382556596767297138365710181882534033857352307792090283142444
105 1078124102600021248375157107257439719667699389003643325957502223553273490210533294510027815611679363770200917726608
106 12567034960313526854657132040268198763207666583473575231296429989671319473182983671816749078601887717963117886100417
107 146486260081631621702544763534053410027604884786013288884981161651276024845699724356165905335906666639626885419788210
108 1707500970632143011074957307274910468695767984658842653175772126990267496863522087211019307022404012737958777240354239
109 19903297163057969293024102921909333573151167950768796743282320251181441860298076245594174390304655006370407730341667936
110 232000593132508648112696983500135370648861456055631464482361581884509713323788426731566093614897646018743852811606589850
111 2704289383456413460042306276192323711802692217484606312283279972184115419748952292743273150697595755496216163480351949383
112 31522251606046963388253693047126551957231799358361890964717267088255341787937678916375551470595217221209258585412272715473
113 367435656995007247405075237482194830633637619476069595147860490900950408728066677919981275940565488033923704780049542552247
114 4282973301483756813652719323495536083613718831234221039886226555752316561529588716760587573623585704938017879281502441687770
115 49924006971027120132465849766950969182202288534500443457459677381418339049085464690089241332529055667816849040579729406777639
116 581933693394660294412094540384977487612610986584193614789805139447453256547168959982607428499772427212712760210966200944877701
117 6783246058444000048601350735052020200225402163176834600141317750936255628466685844824281995833554709878392191558355849934771935
118 79068161221232121950458283171501065937337739588719472557635828718814674371270566920577172913458032961014818093039569834225637727
119 921649320257865069982796271759683919533657904545156323346896169535159674700561917673548917703212653179532753609427177197190439228
120 10743103879133663743037446440438643825759646088317461340212820913396452917032168130472048321700080462943159130636209751302992268206
121 125225808147469160843120907936714412352648427437094526534387266402688378710766640983126179866249116828541132429265538453587825481083
122 1459680852257692970476568374326843086677138729869199515025997347788034266049176019666616677560832312556083320050229874241587096289545
123 17014609224470843494652176620080464600036482232349375886832183626021956321369191958444263837772479386589612104044434662835855510701553
124 198328920060630040907549498533719140247663143345407891927761368825624933016795139122636564554803112763420279903598052162059868904876212
125 2311799231676981677589847813730149331975096131958084510408379017283805908715173132774507247043542540241882074703006895692059859274706661
126 26947233343218280747055438068412200738105860560282904622470803156502312402712477796765642024726445195792052217241120284389042103349579983
127 314107460070009031349894629327649592779341064342660550581644778110862176087993843622404176754887442446840426025395377699532548036357822119
128 3661359042503063756789655928068644426574484458381645948003057348635480512959211087148925262606980733236278320865070334553906923346360208959
129 42678228766458110793779694753629022288833086861317807503476501714924456945288190123287658292947076335191488026115110922767143405557615488995
130 497474077111247539632406807077846893197198258446314812128199155743945691091698077749550782515784604188448826260547026951874300575436492675085
131 5798751835553882095716117129557981308791461337186055072590320330288477505750965473258278176189475068186661913801483460980279023821547761469208
132 67592512650302411904778043392270767437475848752971433982653242188968515586383759687793399106741849569701288996761775307079865254375599798695577
133 787884685523000375596935525985986889489499839440121119008908169536471233686306529221005748392118509795287086429379399585005210755069583063677294
134 9183891134411022366786425975290382625610840388656584855131637359307514020350394355209960996375416903715200082257606677543666194639788109826810101
135 107051016371419446395628291779549256740408870018435341284200617032782793302887084943414803708948568044401743878569669547151580192962723056625319204
136 1247828391956309633293864776041353568928361340082929246653284943936518583316590726760418028006550866839579210113923694724563302635798879640829707054
137 14545174334168943385005934405348292878455889546102931743202444320620292153490966647864033762175063994281634760681377463149161710451757967437382888860
138 169544224009589945963410534266016838581671501146148772773761702469866391855480333968912892994018965396766900219646955109103954443133220842826305711486
139 1976273589755939569014003964532351020828045164411776326191892515694975877781683893433636215596908083028361781127616373606856320823121748725932165573711
140 23036215620922076760398312833450081939989545102946842309185129894226020394331779200608270338387626785605216924130201022084038146380342189124048668611066
141 268519112376110431570759422277149006902343194183286925958835327131986344821598952011835684507788492362355876885439802462137850720453977913105477445587776
142 3129963484356731149153593364441559324156355423000768015702150764029758454190754369772408474870366900561207385287960711811882406401884792475497747927107559
143 36484074920091676876184015966163190856871567717039063352250017255474417427177290217844826122410465996004216416876626693902804791946573930025873514402222394
144 425272604433730995423677091885002875159198558358042544329983986226051125657209934625604158032745479939450164314182636140348596159770938808759911971510526012
145 4957143314664429498790102342881330240636087504446112345393199555651466509538133122942067561433579812287102385604376651556552130903468964565806877037697069592
146 57782395540955728141852165658868043627679521923595593475872002701550124080602167703494343051387278426576954573227181228788066055460928273260995792204109067779
147 673534134987476875459885312119743259474111575572755931541970880779631138610611456597180235866808872953399160319764523370348100033064125555988685397211806674645
148 7850976525744528211095956948133624984405933629282896889288967794593024384730414747358458498454042026615387727954899270053485427944333121254064996826157329319686
149 91514043915439659802403486115524531132900360978622186053327211650158247964842038246212417474519747821612024327210492074950121969363301747435394518545452603740768
150 1066723382281774555250035061695728655019414782433531630685264028057666889558585802792159574981749818878681486326497079645305169956852576546008552875927268556543344
151 12434143718510618545697631535094130978618202616608925407582764181960331416861974023390280256983161332813921392019877735764948361669067810587671026205243437340044134
152 144937227945508228622763234187706897244257329965059356525213059128913212083414198102029763624927865326533532720682141735415393992738662412904918156462871204506322075
153 1689444847999910302081840913256572228761402915872904366873470844052694934739398278443890127323256514969927449238410619050113012500837646459334530349815615597007003191
154 19692827956572600542694182341074592488553390823377343556318349658416264364452950659055486245348645822716592565306148933239645204683931634792929162524177268762610291145
155 229547281988093627190852702721637744752765148307219242391144606919368213778749431930836352389313313644632433636041608215609910454766579142921095467390773285030076424232
156 2675692632074973981623905311481445919391533650646924826144507161964696818472767550773279840146704084136692851484190900402263425796022996729035106273891171859959574704929
157 31188916720484840915862967951147412604955073919964324270179896148803544896173189428670175569179861207146127737473605615301942998854594870292021732840524574506700012971342
158 363550175583128069887847770575227325931474693403410018092395756172159658895766301092541276471463411063181912058051194845148036418431632228241251143667111419527912579044100
159 4237682614982103396700865621463911898034546890377168761671934741484628955953700895044700231980203895116213867094148844145309524720201007002506025710963634440980169916495553
160 49396081067812212062796393266651550255222541077274432145095247597287091465387403621458247325437233799416121807990454926525568152809809581433370839625674900231552565941310552
161 575779983199185517632619979031781720221339020555561920331149950611441917537924229269063154072824110313113648868814145974358476424516681784866119055544530689788611257919311870
162 6711516012732500172111166755660552779341477832957599979804251211729052363434328635315569832424989050507243728414316694667798968061160184500117853115016377110418080571512458758
163 78232047836894090964809768154303351954834493932218651231304804822945252851889178817506607907155384032752358218577387916199540193555078864020224179443046033880239909091654016440
164 911903256603020397404636311116821067630210493099851688996743776631571974326814194130923377599019206856103023387252112156647302437434587437844819213254997343261887213804863257007
165 10629499960641811622891921212006651384185157767134841651365428576100005624823803207025059572980060075820976672097829874447702513328289649846725114054203918333996758077043359671731
166 123901596573056961248060958913550807620887021307464544604125189473670454841483162692520140762835505598172513348660983358013026059864005280845448098515763157526810875502479559062085
167 1444245325762777187789952332688191343045493553141602173861160493205481681047644376153937843100565101531165798802838392480759622682906840570263954144485286038444706337596128307380496
168 16834686708477879427985297836586172817360625795200038164405398075371895236581538967778027441941488683730469851375701911425000917740954179452667579033222203131232551088942614738882748
169 196231673052444005277724705440779398915508277574135553839454196402667572472133001304504048576470091354459759936222238135064627651671086662497983288047364803733735841330874757853194504
170 2287352902716590304778551871161178233370372233074081775470005492314641407515948602041890391997064548619333894987189118551093991822810364770094146159735484134149246014663337768341909440
171 26662277399875884532660641483434547921378852800302705318105678344338290420581000752619224165362015617050686409160143195639836900381247891644784951144491589036602094117720584797754717313
172 310785902474276876312735587819152535006578516961804690283517008694457380909789252304348888252246301473211648259386868464212147759743523603230124198688616594887325956583734019559082198914
173 3622641671907605450622246186512913480794509423328462661416070910716556547308085495517596158217552503678261256453560553795553741656911076957949648115224749783054448696058703578010002507417
174 42226923996746407386437140660210353385385927446861080985210826318339389445886227060249607376355551166341474629886830496341646691502053234607377792815876513241674696329104686747014439604889
175 492213492726717418445508558104525802395294104043395080663190639522126963017951911410570899650291515028144964601782317984009601442046236629805404727488300745888086069379438577735692700859765
176 5737432412574062195651837414634701065017032233036452934593080736630541119091859000647916802238646682665150143930028332951939195214946209740258824911800840221217627854911229497808892014059240
177 66877749544204282681047677094979548871614728358080410194829765943243393305346016016387725054736676491373188506498284158046185760855451017738485615902291144575742136264789417655224513441397845
178 779553128032526644357270090935756448348469504132694513655971443449694516555447339697477322050843308706392341967948242487067542496963206232394531081752095976226361330268364055007232063584789103
179 9086775251365515773443536088208104448194012015257439374030831626155122990033847869369622527302305687102101952005373683061382590077145136948030329331054965788013407258544486642247872901291613446
180 105918995767769714937337604889479948629154268393495010898503064672817879432040012986450397568370238961167948785232514746783192802632215779172176754256533559888775152470848180697492298700641959089
181 1234633118362524459612787487042996964395374913121522753691864921881651633782276659434723014492699882846440413754578217329540290644881020824857295126421038768636277063510184836240072424691113096329
182 14391365079590465027175715872124498592999935272390147843900289989734025491969698630668712543542967783151428200914552914341716587169298408329725710489682340368109681640592465955610673824965655571886
183 167751363359460684283285662067835579385664154399684152052011419938658928698921057799235224352135511389863101603550182279247963949858814037745590326312586548578169930249938839295807057085088931072328
184 1955375306882187938299801124911399133429574399825185807827056662624931309482643563603940097592233601600173353235801429107617650122999503203150299808602907960915214360121322189808939320217327475211785
185 22792617086345587081271748790664781247017958341152743120781265917439232415062765011854238058837124678764738597024262685604037175160303742393301049348353899411875956327851260070642120457142635618859067
186 265679632864502090555564635507586640846400109857123671973291569150406213284488785647057468376503540343321823824844883439575106929756992126119195587739907726222085717811732114549054534085418747311724317
187 3096865403898813282393472052237577379921962808032242602237137169033980596770542239748687243550685548532461457735096912457009446024596191664964833738747504905664490260798929880283164759130667444178036459
188 36098270787496157645155853634028943357259749914858187511686596881166721769714947538194105563140312632773021223783145736573176380054571922738334890060416326822129603218892727517987245936488714353032207083
189 420775521017759853293889691593536409239981993270343310322543668756990687927814982602473955129816773077148148073515232640122676110730683507327045960359008176941278964020865048712457511865790438278106826645
190 4904723556705523805663615566209262169674508776653210234208434696191994179228314596330269311024479980781572961275720219250610362874635489225671216994532628720225236068511921153117051079527452929961744485810
191 57171370400814567450759267401699596871726247103114737313028267812750978419570708061310246946646871411503079473560985689613660143122723553895782320265466064350700646515163193849963711269756705038266534105958
192 666411787681386431701041231336313430948490306587218733176342083554866473730854578125812366967874047242318149154834161789978067475277657328950339339125470323145480141663198387147197537317711500823620652368901
193 7767955668146337538079429680163832929798806846453394743522733943116855836685136472816077122415228914495058536520072582476931374869220492348722406877370199926304119056459903722694368558547803064521652565400718
194 90546320424836331808179170243302831551150699374529598151776541961221442343999529620057516325831923868348874420236186364777940157942867451415908251426201146758284933834101863260207601297010193938271909374158023
195 1055443219906218717256632289168384845983343282471791050566130472843715305948927394048872541213873831285122681129088355703082855809201593046928201008135088894564347828154728999448818210332893779015153349189903472
196 12302657747099945896979528193468619587350510271594600765079261847316755138320858622337746864580541289565054680435673715869233781840850895947129816930556763306082814670980767561176094280908779591001583083432695514
197 143404576189069632227873004920085973347608871039139299513282728263288547769162607342796957411700855090199762315239771043216419190509416669316680792856428322971837012625083203184742212263692950085823559669138496520
198 1671579661460902493180444253231943726911777350125889281043468417851345413496279620148698604058698541604042117505282950715480340172744927596160001582611051428797858347525291411910570705552248808014671026512030531332
199 19484584375646438129040192769355853199171119045684407220811659157100318531866357242253676634756650377395164489409390781924857304749045315022673342330928025728869072115066214667765568348402787052403643594065219682332
200 227119913603091610440351852817069312811504237148516100456182632734431269021121791131464266687644138179423877743388831288914901704704116562531852021604670849816200101674826419014889935451178139915739342084340663661160
201 2647398279613773817616109480303233125492264419536443576412251835333235572798420893904334216603830808941146547449897292780341168876041117134042769240700231497203705698924947110139855288670865219755250448477577300957888
202 30859106714659145598503971787563107274616246487174487814188405292301032944183643838169241786508059905875405911867149014781227347392495371187160183051986846004338744846596426864538067395095987727000947047431586103418965
203 359705781544002875650498396593696287549790331153415106609619525393195973867431632785887366699164703043202299933187102991424093676306487357321102318763846019585634573662979527261533602503143973117346355500352454128904915
204 4192870858919516792219080795531965224323943244010446840893010720708488760923258770317462426732030222291590963353760470391287233259194074532224060788398001300275613127762486206185887438420818024910596030970078048631914741
205 48873737764556618566584559611385543287296680186247055758988378485464785472385111108238270559939667379918421293720314888597924080644721846747565425571609583950994963126411794910451938635049118322230483867911795725843928146
206 569691345965801988078908698007370857260009416091759967116407715097557687209152282055267724357637078091159950016573345538007885299883445607571539720913052301851979449616303453949443296913533383776478850732800785614601360590
207 6640544482842694387668145497914885358532326524256975820902843148626058220761352110165260660645818970487964458069958105012342672323771860762596201141716938115113320772516396264037155687155346456821659215641734022052140676109
208 77404776008761131697955078099866011872653727429298610673696345037719087617301887604861173258379017713393537266630827374485650902119566377706057269689516170661845227430636421443277232321119160039217595223874311785099796311845
209 902260253575115381833292694126425411330069922307214197918463301601536616155803224602693603335128368120963684709356726592778713424103575379449176680275090053766881047563617625617902446308834364968140409649473084269377287568475
210 10517097357006624941851184044450894479784197953443266194623284975861764115645823321939948458367048732007835570770374815269439456906961539283161529325972586411216957854134137057718610673613599033250379584105332117816126909152241