1 1267
2 26128
3 457635
4 7549845
5 118449078
6 1793675684
7 26575441925
8 387101009622
9 5580848551153
10 79831422807638
11 1136428975809462
12 16120289112845166
13 228155596334383367
14 3224064782772702660
15 45513153001824893788
16 642048826124802477607
17 9053240870719650113070
18 127616957832554188441837
19 1798569613108024755592366
20 25344815427636669967521182
21 357119826484792478910242276
22 5031694684866617901719786827
23 70892231108544792094190654577
24 998786146200865166876310550855
25 14071472194726000530756781472336
26 198244925810057815378764301616523
27 2792940618420483298455459781215502
28 39347705565469728006807778185449196
29 554339567257943723852276006069077159
30 7809649273800816817991506701123034557
31 110023802980179740895228931034917201155
32 1550034726764424987909218840179908471531
33 21837151069257727207626253384132625685388
34 307645368914119639766561757711235945802661
35 4334157502048466039588644011137447117216396
36 61060300098754952818639917418005636930207042
37 860227136842075605095687034758249958968478714
38 12119014818772569659939844135714224158990928780
39 170734574670554390267427113486435544701653794749
40 2405335307138036157434815667361142122509926011099
41 33886738248984051729817424454032933373131583170375
42 477401638387133584139728948525642408548303615001833
43 6725708476962532295236505900250619684943252489007419
44 94752825855791975133629131299906852140603166557134147
45 1334892526345629739765578282547406397315783569999971499
46 18806173190697694231878051984208547075792529270910866986
47 264944287753804028322411585481872189785858217189191511736
48 3732576257930995716340734992149812418010041537234056529029
49 52585113767600205768271133683330790037548556767942678434029
50 740827245815866786129794236960162310603344847757060100068067
51 10436889239044412017870222534590679212529840314188220158425046
52 147036515715007105275604089555933429209786104179072001594146032
53 2071473257624217016060097955711373243941249516896316788310259698
54 29183236802837071189782072905204090390952015371015620231881564975
55 411137970099307262593979102385249899806465039423656086941813735946
56 5792175542238358579263414045120333087393038023134259190398527961571
57 81601068136326916839897879349182858532231377059241568584760258732273
58 1149608514513132069978659590759395378477452302371930369200401634621471
59 16195863201485683315976743758882824245407349836446892232607670256143214
60 228169834798961871284678560846988026244987795208885495491056211319412350
61 3214492050491147997070898784480968778908839468825380806757338561119461527
62 45286262979299439214390306649542919460301965481589768642556538496810939206
63 637999902446207494009543630872520501353436630019843164202348607797022607501
64 8988241659663310249085093938096666091199653689925728527219063681707849966666
65 126627743707643852893204445955034027717706155288329999684363670042592218499872
66 1783951309235638435467529184953714202132174006835645791500051505659761144060018
67 25132582959627148696418902335183164688273093295925039637667798747935966723043116
68 354071729958301536411425936968583999355684406573861330028582632743127788437339898
69 4988217492688270236516787386394794279139034525992179611582528117380591835357692976
70 70274782336590121162529886406550013389517507363350995272423989500935192292456500777
71 990042042010762211356695249859659635498579118702999059992079183338932351402956947909
72 13947865967824668080677365066163451733968507603271482698940776586366261505451494835935
73 196499700822081980023460690617756641361507484152515490233608560166561807460889100370954
74 2768318286986612182886929069723407112029858842460105396141973141440955921408090168806883
75 39000497741232292375665119810910820591524471911715194377323459312944937114515920543779507
76 549445066058335462097043706858378809397483832395730915972175913150315785281627643030035119
77 7740667378628917653577187463617084717394197237539689678897477777377678012152930582847634613
78 109051723580693987169721709119139169771114644683986880367756594704635141049832920225498664930
79 1536337609435753485085015334763705008884151551309219524329789043425653691483428209432257658130
80 21644162720823112947975011552360677605545041376161179671999158526110783037856397466688995570516
81 304926324141425079071353042173669743360381040245995420197851778827417109132975186986467787293620
82 4295849386908759507675443827065652833880460759677955110322337666705757851147516446205958671695650
83 60520592989030459990471827758996792295386446759520993199413604333363101949903333554745668641903037
84 852623508381318405550012873051110780857892404307185239508064167502291838825510402876161705568136497
85 12011892335163222715753844928185910056321656115446695361483371223331672935969185596479280785174855166
86 169225403772264050761852893687810870217481342072144184266277661964673099418422085711029709902660618003
87 2384073756476661234101337244395165914417743175064840915205271932053513110528384278978424007582574828365
88 33587201150778470448566005159373015825942496288688065494400768681888847304533860212181259115106256291657
89 473181703409224228886654717922977846948685174868935870264886302431233067085833843468149517087316724103963
90 6666257287593776090089789942649445321725280206263794298756953237119514379392977257220691378366613728239309
91 93915267442124078640587610477447402199352288458605534436992388277801697146157356833205126968429325263733488
92 1323092865788465332524765862324933069653784131665604045574824839619652830303493832885396151256424824706898708
93 18639937671253904458773415324082293914399445007038142019478260410824117878045121374443838361328741851497465105
94 262602335310135311150271519743866649121411093306391409056647326482901943962729939231339687454976487531048699617
95 3699582462482441111817030364029097575747049104567212700088627830081537269822261382741089887749367033497822839694
96 52120292001757333215918440132139070535444272326108705680622126905284094121409235410278154627524877804332168688811
97 734278764129951477644133947811823160554558399079408269508460280203629257261970429904697802347110978914528143686281
98 10344633208003323331639442454693532266849736173440230161677921424979334066178381059762337713534025379280371607057659
99 145736798387357987423274455736873450448446724285222781840815875116684878360303891978827828545515323722080342989237122
100 2053162637778718460238930458392716186272769439866059972338540884087214724842688022814729306485347899802830848985623846
101 28925273944649375121151463344651156852006500823278244714828693077945244534234682795922436288127534788102406000956644068
102 407503749278329249781984223593745078737274597782812818263542695373905583626767856828701082514144638919330206715227850537
103 5740976074890839053555547010993575593550046069822695124401814754617605821942042944993560738445300810536819642326925978631
104 80879762090134344641651365400379877891455647467659304642687476467119507484591557134314960873971407190317532902746723243680
105 1139446642944094792667940870252468822869130727552836311671806516827164460067972265222082386017699255880549092051567435931127
106 16052701177207565806239435452164134008262282910050979305066774693401973757153881148386385263626894267245442645533986586490490
107 226152945976395576062578540158875303772955910356310354847882364389169368543226171141915359313390607930177539429529303463785741
108 3186077807666473275135578421867858951608632605303160408657089956624096026008234239811991066690371643920406470716803347894592089
109 44885958715586697992880104115186273551356806628601327370486102617690272187571829393338724507433716196725865565686182208985783807
110 632360353839877890623022771247055994248595592270462740632886780647844320117854413839149762380531218447326427809980669620636056001
111 8908790823479435595523445052006003907024243849888147426061501319876775831852476941661592985296854399179586706307980689372629304670
112 125508427994535651157310972567326794245158913471817713055869242772005006288724587941028618829147459418394571080810707079102453381115
113 1768182215721534271324043292390128489572170239089531166318700723590632519311160398878732316080973570825661051328977251021685450441344
114 24910425522420164584723042963965907370070752637353271245254642328722319166293492615650551522743163774934176709371723289131566083377555
115 350941941498277818407670315890250766886030580036337821782129237709965969877200366199465638568148972376674709625119012273243190103141160
116 4944124547038851852399865980467033112318685863745286295012544868043505309992750323366221127100524495064932207360806701190473526456353870
117 69653594073913471356473332606329345087505330372309337931567814507728734185733928053193589186983362188651397334132360250050840186348111004
118 981290645341703787005645579266637698785192355745858736958756690511337637907766786162640976622350821208289282358992549968667331176706526835
119 13824574933108479095599911207734192054598627767762554411678273094671800162510006561889169215715767725657954703792439685870759428164178259694
120 194762757587055298407961495127240361900279179064637218579219894233134342048984920955956304160742357245096326791053909603111629110359281851538
121 2743847961073250313303992912597262231347203400170376558042650053288293998937808684037897757877310078345136569276448450985847876969404717781840
122 38655755991340616511846717047589645011319522109329352318016224116602566489381073030363654654715299769139381323783417248171974305530796602921664
123 544588290773074181531588423293818938030034279063339222010238621177629001005619850717761587815925250924423077794440967695930343480173319132507877
124 7672244374513728304220918575965280391080404689952199025290921274527443452893279805050727946475624575161387725859515711767948186874859374427029975
125 108087769677709533531726413494683639803842974224010073996212863471895042824561496673121796103112891980052658931942814398712942479906537282420501113
126 1522757277220077891704788524494188005206794852609592703850148094901603312761195530527000862158481293741745721303140018257357430711966002292586209936
127 21452840892551962627957134898525029028740582237514705761595239137954054055849590723356630084284029536664422749442800508402762038027009524001260220362
128 302230952526674635419320857700575693427050699114901643671280595392144355552650191035890704632861249620177293914249917557557297403679597607248097848696
129 4257876573209186529428951258793702091597191580104525375330083686251496823166111709505336258918933569598144492518264798673200758613546433433337864752418
130 59985626095273979155520250476226296057326071066700956576142412690152217730017607746303775387117184672678532535181350247861386065763919936185218243186346
131 845086811741462331527387644513567534275358290094469899721326405527967203314667764389505980823658713939255294591281765227466683680733337755234637107074466
132 11905714183011860726436729796778661476269820283939592348973673392788273449176285250931450485963558040200817542260550352185662871332296046680050205157887820
133 167729549483176865602606570718676181820631591280067831657665836067742016369903767492682817610511482654102914930037549653409106520317441840277078768331223320
134 2362999929056960618222910282158106495837564143299378556726903628405350881538201463229257290403466036922288469910211780616018124233516105900357672344896050336
135 33290309798889958090025750639711745328143499394558923160191189832845160127996417593043307139297693536536561281309427658100074818793674685593027112444999126960
136 468999051958648740995224869908464467444895887143436394000860154937172836025504278676441934134577130349592667188284397374445886210725874046683642416649522445894
137 6607331444703038368057752336317987067184570093430065377790427841414798357584651433571833102677689438669997454676398243567100238709505083081520643362883719337659
138 93085111020673719193383899527119666824332772779059410973015229065734735767466775176319022754011948805786458550343851119418447764390669345233857324675396288688226
139 1311397493261454909796679417034659056893310720447976282502751808682465201718041230656405056403373835011394328887857608719866667588939954649965246774464116365589205
140 18475171447670908068094793981392919323168667889397703517222772002137886381298719722261113450001519808126997544486993949564236167695611091034923903151831258396627775
141 260281083176344450928617646915149191648440860780088805577265111177834155109900831079423258578585153565598864915798504930794501034173327016113134642496275439675697313
142 3666880302103591016768121907348587049246248450861615220030378583770877956125944273773458137428855715485368936756057792829963715334715574444563929900210748112346528272
143 51659578890124115731954837116301860634567354733286358258179659546596995280996721028827365502183740200116747988093277365095023517698590062276292290414718568076022368822
144 727788166298744062154593753651983149472066123344862847153045660113889389394810097123193694108705107246115769815504700723509025163951067535124954710070745431855806196425
145 10253192658249633667800867971528163171521140944107887827398826344216168788637999095400123806582623711084541007127513685337505558040255260191005789959946605470160801554617
146 144448569728503989786938761797762264625772698805489326680930162128489117732616654308220749027785831783539679442549230237856515126748403916301089375267745754518093010253215
147 2035013872466578519326250372947142867281366662331494587465543414986515338606961950679351781412011482972458660299614207411077225789770922360387375768420210544322590487336755
148 28669591321777014206034984019777864641998773409998846401342428259163401433124963675401939259957300077875768479965322441584375615271706770959153136661962676030153523746196659
149 403901652798787432246353163101224021005523318009549744677069651960041835076775449343174062163536442606174899427679858774988911080875662541244860833685551588131169005047222018
150 5690229180549079885206785991872714150071957928899587719591123284941258058179319736905840274591312547284482203532952607550669370659201152717997248070114539100047304250281847352
151 80164831965425070576558651584714338322327145782960976427764223454811707345865034932159646079981434624801688822410563391349973444288919986266101002647427834466493253408681633785
152 1129374596371656213358378541137229540495405288669151479651912740841338162757779002261304180188048868027269893185621662135607144125741164746134586554087788647001531483746606489594
153 15910804621654497256689992759748063471734172224340813498741533564525369494113454609715419520559253329824538834546766629942970187161769084034810457057773472647825744653669349227591
154 224153885275770737615048082057124671795218283713492370794370641627187032898447762982374195853118554807568010224553792726238158011176879470678671520075083758295708304820263745351338
155 3157914730210459226260846413556806056426509706806492463592921895432925158873660028649869408653352331913063985789876123745209633017276753642444260157858533614432195094207038958726049
156 44489192908752752320337608603890910062737156477626462933868543299754636123021696762626469696321669672390652162249787092587455219250267114970041995717006056864867163553456522729655439
157 626770655564948239002720988936074125279523250651753852408032614743865109314464150681933475000218111506331637139893372510942070334789322248445195988418019977114096533231792817085282181
158 8830042286517357967373610566639543831231779858697922815432443454290926531016233159206243521638910017411659325323454756530750139392422448617778421227832595173697140929097653706955263747
159 124399006382016547448085521049839639879952739244855820864660743723988735731162642999834737212374506503670490002340065909107853445021357965760637605853766504113417648177009574019847370447
160 1752552511833610566345394399103857078461398070937006282161098290242177138319158403534251035630736766014135385235683274743423908537259394588174617335103742403442898442402018480555805585124
161 24690231827915253483547882475221647464662671689215841372467095550675766078193017633677795430809546000146239185686773502647355860141189178780931731237583212824712786450442637893211982177446
162 347839818550370643455782358444615996365126195291768860494688220070400373581515754943957304519078219247820676484618180382238143196695632131672918264059764093772786316531333684085344202122654
163 4900421357419506642248493297894497673623643570721811374506390059046823911629674854144498216897061729882599784737131530057693093757511269930681891335338953188071997232377295485673205592199875
164 69037896754697613162892529765220750727140050748729883158392479963944006563361416468034228770462072056192319096334035145055793890121945238897219822607453443544226685146562142773053081908302037
165 972616605936538877302288064137799087152653536334502605128389798325227203656354910774312694580819015143186487036548946940856201742204179499844622859004987732902773012997574756191961767178260520
166 13702373719534613448574858952326452383102610377629472858443542405547084710620838609407162366847402822221731143566344103311840463460169554004725613059657508421125544656739461177098535015640002758
167 193041167921456861018894848491618529947505801542540784814192146790840064494155621775367458899950370808166003650306159041970195404712906394038661091030061654426105785438433955249189925356302144295
168 2719593938629325888503550944166996528638359568364291692835737690203349441021535480757308471889116592391776227023843826725878190109856903878537641872439128594393871436416982639841790471376304721851
169 38314061558302818853136496094103168437993849511320154558228932051084894014932416089512468695470366879617476641639923527634928306048374197867480366435865484863655065977448349860883275544684333293628
170 539774446560677616332725523866944859242592899320837905180057476336320438480498700111346160545902435068621290365724148719889642362334481985785515859720560755680979346905409418462314324248403980883585
171 7604426190017112468145401197259689369010908880631695766838473010751342933185629717278488824052257605019831821321700943192811267128111770129369691696618158617331092252608260983322799894769084664957565
172 107132336567395548775420408838088110141444917232482238365481083010302873576062348899946399609242694068241617006738673521645562566160239698115784271868459809547065859773070424502272553593571012303333943
173 1509296987254194083767788788133113371048922861013213292672503717345695700670945205994427926583163369596364280790950441507223537876513332298380111068645641440767867417129525465468427054720669548593371141
174 21263210238129560217578505827347192161499769532078345987869478693808387098766117864259458813408558437491337576378611926477438449132635028358500728568562353672832313471705269505037869285457665484584844746
175 299559406431619359008111656952137353133021700586103667619694202196336840784436404731244275997977107926900719646157231440652770574776189342400329953588168323597898185303160895932273242653171810975649485943
176 4220239417129415425870274540612410202387120408304482902815597377791154520618472878783142439625751148197785391485996056623025111289735727399686019880261505514043984239826478034109039083237519106647755080271
177 59455387998167988070186167833736882249493861899758596647539449131529191513975994810479765251157776179278104678522725808326461328853040700773006566128908150277138184935925809777870203853363484927514288744380
178 837616735122849432714054820499978026339794648326600614594423099694757190905123294872847426116052638311376658292859262997300332626406139338924586328151786826995610429945174275878140204796179192463683245873271
179 11800474584060914995351709304502202932137949074294160877019356961495987135284336946905862231969234013703293682814529455504277306821364061451868776987987445529816045469860359860919668153988897758640950362527540
180 166246917677264751924704812835243784381970783947349824149399236598514427567937608268607993710210465039052390163578340604954397782416502640810832529410584717476974825171025223274880892314844818776997889150605260
181 2342112382032699922666671625017933604838905454651768315596400160050450401532047532426690103119615359397188391624021570077375758068407082561635737422796440080982136031275970452149635616535437380955409699845166320
182 32996042794127911401058906102129800373096253912431945791127097338745309145402245006995245228921602025578571313059855243723105916406621695800610656223600238738398162147993502097305933348232933417164926746230717406
183 464853372717757058176538238140696321678860610554810137301954208705331057255550886430350983745598737803492486965234507050992773889279039573801974867274402586291723156746420953719556044157281024287467093903367473316
184 6548926472041363654895027266064805722254358183321581740976024457912931800246183183286723806835801673181843528928154607822810474367087981198614153279100682621907555863295532326996706707518633866138046780510880458510
185 92262292699862850654263694467899353960956676619996216617704029984941691353464127529481345961250864749979366944284549446055945139649354951933272565087029011148342640644719041921630398666191971674513551912662993272881
186 1299805501035315511122853079623625578855712902152004482058629992045771838574880194813003155869868424042602165033936777645263980427484465883406570906073369824813322462455290376875104347963883649432286761369543715261770
187 18311861661813863120091323425659059867898398171832992489612322167549849143057921799491507393374042482884433943764051144615698118974560773207168925210316449824037794297209580271744134432944092011317600818163810699251318
188 257980349563313372028409304816329244273793542323968939421173013564994333584227158072708098123612622686735507813098555865765409816612029544876586692854584234041419505629678122391913571775012690052943746829366644346210654
189 3634467209830206630598883116697544323370265775488375885290398628402930569916138020813747053564323896493089173670752794860226447370232864345881574251737493083619129575326331459178292720799986917799706760000418398903388967
190 51202938214831500399831786054087506710799380529657835676232301496443172832780054550903191125483427060332080073368731827565282126631784868855248164828933404585331729961377859737827241800902767725751894188334651464541974685
191 721354941582849862348103502143894101999487821021625713221942239775934287165519388401576947370565191505988628049074446575522807087695538784562008271611873529689396818058454461764571676800737563377722524747304577924746483945
192 10162560389850259003032834170074502554014735362697985834995652489188011810642518972717350486333599658828857957668765770443883581661486317049603190841598274617877574148829138689168422572022036864826233488476533745695980948542
193 143171728262835626907854420990837276658486551326833166157691185949526083283012856455227265827212984554561596891908493210384132301467842691245176424815062188294471134247343144334984838302655260798818742137792874759287224779709
194 2017025531699622918730731843106172917852761926705630387116388560952654326964734216465096052635834931216828954168288053945202706283173819985491195527668566244546308254632096028584537267267293983505333392497701762726885292655812
195 28416168784799223788949540263623379127852242226244645433323562516386886108265881174009514826418656373282210429478348257864905522061480477762214995296542726643642473332876523073405591095303881802980475597601369344846383171014564
196 400331396760151755640671165224586767282666622824140788507252391722369008100878476007371604080723266623127381534283026990026014998024381132331258402979603902161848592525266594532175419780455161953375399451644174500319453000859394
197 5639930859281261393355890808079104404142031902600398886736822439340350698398895553698841637774963212970419979974627604025117862770190024233434132350406490046208497028624543418359948624569567739706689064547797059215937604306470018
198 79456221407811545475248544561501748822303573509212548757867630906356283961158583773975687723991417795819045897160057487965460338975926383693840861109064272682582886916599294883308276310748929802274362505231712214593344478675253639
199 1119391580841421818188594536665375312265332348062448395076719577394614104590864597049775023338904832418106100306083698160207514218355496280294198293147788980736536876157349798202256827465637234826711590109803060396777214040877400869
200 15770162349243907757511693394947081664895560746099718826192940423471968865968212105513086348761760540976865096569465953867216617396056953380606901989971198349408084946658858833317628145440855315201182459526339489432679425620814399564
201 222172495110754132063198096662292225220635797551246446752515654524671379206741521870200928217130118971852368245501712266008298065485118024292253283761533014792409475171001232927710300173422961484919023582369151039863006044474996196563
202 3130000598003015351803322174703385099165371287598815932196438155199795444160553444600760581111528312758611730084481697653913428182612936979313518210793891351599723013611104987517425044130469814202729784339485337335578172171241806655846
203 44095934281223365570353115914645624718391695701080229896828424482468124338166362262485128384183113606519263255444734994189480978019783224093472778054906201587058331039064440752721361167811271393954607801638801492432639757534396677279962
204 621230366976465601900682791156809662546252147832591065373572087980520692479583702044990814044053426152884352266237089520893029860579451075631354534275074704539401179198400807565775250275865249539539862211382847364745568509651672584377684
205 8751989840887599409321458863549565727145648447592991441141711984671440437870224969016073488051245643885138309567541948408694283633139954662866813405877135214639955540460162667471474728764478084789038662971446030149540293203228062686820311
206 123299391412238424250161943228507709688630027110484473953650479401833652360929531610919114493045590419724696181617451843824108017840337559008508740479568850691165852561296976581346105302437536342975336989147220052253372769236569437861438106
207 1737060965450864851179965061161828197579190015156547528486917884706967035727629795003300470589294869191126080946798056629630772174192335854411380045355793476024842377751539868973722462194160912052986333044678477129322939098701871412329431861
208 24471984517788886372246010730157092552324240599029735681800222118238860888170793905404781775675323734631388945360454968026699353805716992610499390932325088069700177204841459247952171174045754776842994724907692693871574342566797738671348202858
209 344765116567717288201700235702664721801311123347154074098881015711441871572560834454903428659686819799347468882237457706790015565147866254399744919523691185990522291433820295950961294835115730192369395637065397264910029856235312981100153952158
210 4857104478615095972221664313682693584789249497422906843190019617231728607766492291202787822778518660635444667410668851579905374901654461259928463693849080241013483560801027955562316803590483137071548631367542896906318140438028777870612334659750