1 1
2 34
3 400
4 7300
5 118128
6 2008890
7 33735505
8 569476049
9 9601403672
10 161963813841
11 2731821630753
12 46079554836082
13 777248318344360
14 13110321921956724
15 221139603633268744
16 3730094981047721690
17 62917755232156271921
18 1061271658831366475137
19 17901107911079057761536
20 301948764037018836947713
21 5093151580376714860535953
22 85909253885750692166418154
23 1449083104310748954344599000
24 24442557097086331136998730516
25 412287325457297528287803630584
26 6954298523599992172106940924418
27 117302339822560914649845627066561
28 1978609184112034198325438063460689
29 33374392270216333552751506605106456
30 562945966464915682681128365810645329
31 9495548520951778239238196718688819761
32 160167133410607889860258697464765457578
33 2701635463013789458804824686612092178080
34 45570111792550391505377601581234780916196
35 768658509712100577588565790550598768918080
36 12965425830915226736003825974941640062103570
37 218695642932420206658101913322668346969824289
38 3688871068436668768499862423313713973517302657
39 62222409084547092433114591749617262193980230656
40 1049542833148004716828379006831515289134013130369
41 17703270812217836099629897151777569966020056804065
42 298611726508286316177426075085059556286879671504434
43 5036863761171184746271158291969873765777272367228896
44 84959813351119450210664624034568743529068460551394596
45 1433068319278635209403296439255299728871635413335866176
46 24172426076699149385805480993318583780571416704329431498
47 407730862913505561277661968921099865879867008841625409905
48 6877441926792863859931880806080796293139823715560223917137
49 116005953335061146947333151518368113703626199910126854973720
50 1956742252777105344129398608968714926455084136572425452276817
51 33005549575066582407033962444907682962371018783701296647442049
52 556724474675239084079229489537171018532702900848336268548304610
53 9390606873474418583842164396202072773301199985009273914762655832
54 158397019465663254841146152665348250261966159099670556029241948628
55 2671777885460860457578528139434493269761444016645606048738035308856
56 45066486057113866523347906862167660125122020981968132004062282592458
57 760163551239855109948157025652434227768423316558291208609554464891089
58 12822136252231115752197655253474025959339352143334439474946131052112385
59 216278691345599459742097982938046227914577759707240249847218958036933888
60 3648102890969181427971188446067821385217980240296987809018989703897365121
61 61534747691955115817976504362396665320072524922375558636194736557598823153
62 1037943634453418543641590489197858781838410339150780644603844637801045838074
63 17507620144889592427706770470278940999616520788538651335882839690072383627944
64 295311568916895666275185417685291588798684888962024597194722372451992127477940
65 4981198016317161798980220094151725720121468708761769471769624441446884474484296
66 84020865720789034744762754548596301221388989199088758610209696787821304548157842
67 1417230524332837624821255640818060792220343274895719393403174728256409127684843873
68 23905280454683081812376082125240111254510216600772490420720563023678643410039704785
69 403224756880020882448299493247379425369540081032416302183371838800841865647171811096
70 6801434723561265424213182033717750840091778036756131556063382151072860213508500792529
71 114723894080316548106424622078336314009702763461740572029681610519328931373628579511825
72 1935116987502340548799064020709007545056461407815684088254563536861749181980359268022810
73 32640783206840404084163271508399056843604876185101499735242720080060418978356452873242320
74 550571740745811572512654472688769104296900834558703488764057662749755696893022565973372228
75 9286825006219443755125290909015435764777856320044304302334581446279925384247194789355431408
76 156646468231940169577987183037206053644203075691743166448561973861860117783590385134312400386
77 2642250283935243070621299909070960785900866675952961974782141276941551233692791673851304894273
78 44568426225982090379734700318174635929056157392845258969678416038809860427365327319129628137729
79 751762476226302120242097514467359704891679281915175665213418723218058225020877653684771361697792
80 12680430262364466784672642738707845061866919146613737637392062338897334614586500947761990689140481
81 213888451104714582688949421690517174587917248442048459600001920043767583502573035786045685871066305
82 3607785269854352114946682764608780005020230877570278839374231487559340216276086112160154184935592514
83 60854686104607243386442751736729549047886079369490541679067308711970043122571869350915175635797829936
84 1026472626249117502837435811910406624001327679865254036697179572131763418152993301162750305652767237060
85 17314131743734194559159052689813626474554925243239994424852880329188989779163951744764964620734895706128
86 292047883570769339960925639035662255329527698397900184178933023224792308530276150133260214524703148823642
87 4926147470781024049003989047337593599343877054520259514987813388363397136312229714471244676462947842014353
88 83092295027715526353678850466615086415345966398591462906892761629177422619222379651161753114831594752916177
89 1401567763434873429588395014815172012083180176570792885844248852022634867049643108776567796172149866008330008
90 23641087237325773137281637598009568380479320502170009606352586559602790602270152578867936934765622430197523153
91 398768450833321394435825876175803962749803729783670565689045596196283247797549239336990608936728773173334037729
92 6726267526687348226297052099906587528258648856414337887712992912022826608508396878160452076754521505881817043794
93 113456003718507373283520195718924411007511546909337815116022737437574537250206091425930835716040064399580937727752
94 1913730717474670884736501611166886131809827609576764028747658515978839450642950716306967061961654499558840982689332
95 32280048115326837431315106870022613235674910771318820553421705844874750593721970875387550689028736998361488086010216
96 544487004787603866919755576902192578619761405965985168190726170043790179143679202443152231263539142558855183858613434
97 9184190101681154795722385413653348903662653765753930443764052249196303414915876725257623168702387160912908818016211825
98 154915263508853628912770835310388456617366527556177719887634976334196238121974681113676944074640112279248075821726230657
99 2613049011651513712089760646625401616889634877475671771687185269018332464598301897680153590745641304203557962851092434176
100 44075870786629887115872142125443931126636599865730842987542155588606999427062581784392209278940322739318877611920811852801
101 743454247102647730534873633072259242401477052850275938609902797593346780842592125795515332013237604509933683800738110618705
102 12540290360017796611424898736911467385826741227791529122540340078809107550621555114795109537831475891450322046647058023347466
103 211524627004844799864465634385682309601677399816536253985186273232719550090064908770849435712277846326180970332725197613071992
104 3567913225693062915904408400963595983290077687794581773523293395313017825854329652829519649372958323163506661514148337071346772
105 60182140331980856711221179466788509992921816267016530512809187813418422479765128344417422173937307870344540197577586187373460376
106 1015128391816392636284188929254042103639855003748952725791595035673549824684070331126223437798049805167945537309387037557472888098
107 17122781712104285859454638928439100523591774076044862877437570264724100136352416468135148655758914849941446022163735873257092617985
108 288820267390770119294925601896100392349785860415126813524055761437728470120675581610714813249138320699588437920946150136902759943761
109 4871705325584302441323881648360598142161183382944526477422452075177981857040240763286129720689765671103491065890524793724803375104280
110 82173986589435968191470469095441423257999406750473089595966821116182238908340919149354404738034925270656291121842178509079561708701265
111 1386078102166598823297655744384306223669321183695063707951269449554561786065787348105531989013678996771352434424700386378748223955226353
112 23379813795631833958339359888330399462947699075262091163253986557558204004758467370773026944525148073121535463080011113723325090423271306
113 394361394400498564658023485228031376191353074416613811756520504300449311385556291050785824176730998667505919170623002981354166990613511680
114 6651931052699928688197909962142157572089395875518362337267915924665203851072494512987263101254821388756774649784539198725776660638849767076
115 112202125659736336099382277675163038817792635769667304442381875943258251748647441516788531164507751632801930943907750708741751394488336515232
116 1892580801398028612301191862635335817143101043676964691393809271249164870595182514295435499997953531359971422957654965927575522415197170084338
117 31923299748194995494619588465487011036431297690642003583113144839380386898284857089572034405080942371571529583623525457941061065405636101040481
118 538469515309629514099330699516890815343334283835018107300194680172862845215463732581542357961916497292587204988457084892680995797510058871969921
119 9082689484008670786264251998595949815647070672126284659542240980332568269239736739393246482547148212975688783249563067072687484139887223331073024
120 153203191485195711843432538788515355054407729686133589143670691368451192785380925392207809471329695947180207558825422110505746669440198398571288961
121 2584170462127309809232722443368906969300342909772244742874250230446290865609855058469098783215327644180237204457033117981452640086288886159157974433
122 43588758906348073619191173709679428131564492479811268117661258956146521304812381869479100805763396419155960466555095240652986647065163334600759280722
123 735237837766963657100363346926667542729018361069933342267923962798784141170723419217037470609728123361313267568960292073391866232723531370868559461760
124 12401699237312147248011468118831446310299085706677868690105387459770470922997306280519122247739154908558654836271991783468468545161241086741513146054756
125 209186927103576042040859473148824953984886977269482414129879916866575221553993281004025987713859197758454424413650245758330592168521295701913863721698272
126 3528481834116860627044278007790685389119258255896219381993812193431555369391450195205249644541779782494251159405385534149166912954318039527104207132847850
127 59517027311788688555533003523335626620141934994105088901216803681940164596906531830164692944745091113244573430029416171601179808761995937584106632691387569
128 1003909530093639470367814471265978457641750822674937127950756115520991723029120076169499263209323985448829999090917398258331428181827227990424757894665758545
129 16933546417450316920072182655913201082147234213139146341221848787814248616491237309306434110997743892999774522123355142326296637505332723032205298033765829912
130 285628321752457492912793180018391419052480685909433003658009444114523336553231981236610354529134214780342215858374847944529356020259605852949461554325604740945
131 4817864856888579086097959553015989998490841721835151041617756277637052042373468779874281348369918094380922319400253411917658554455167175395185398379892744026177
132 81265826990919882209765584882107278364434848751266487824634382868151995987193013154850882462364520645096379732654316524605860726795059405816924946726542971358146
133 1370759627488416644799965153697983373901531558661762271833136282163400584153454272404849815660555549565327437883906099781318772897066364222927179360100696557566136
134 23121427861210691344960226984058775348285474410886998378935127854210713044666031654600153506443421841805665130174240075135737927645024060155651980483537144257740948
135 390003043291182391179266499022922974394001974367187938731105773574818092482497314671378422047865760395378954277225904219125637639186379791853720782582585019142242456
136 6578416120725662436651020046668561603322447087886078880081596644969284741588750835871496522005336632249549416058729084662064104020906571777197386882881878673063545514
137 110962105044685669965957575441693402517266147520578863197213512273785567533220297426319803636881020035033012189125351042116839129234041299978634142485881427855276997905
138 1871664627167072595214467833384993604255310022120622534838191772715242347890338915328649903045034250514413942171861800227192444992063634584675333329517303090397790898433
139 31570494045491550332943547282827322869568833748014984468183513239149274783289549981963272057018738572789347315780397465423962019384715884728837787373228370109267373257984
140 532518529126130769731308188136082553406422322551286454626446477136715506750156670349818338973306171095725103849412028051232317698672221207648221309413646076796051085307777
141 8982310617440403351762362457587779213515536855690267383148893832105368298190300521489217883399101216098739262465293584578997473619274771030981075447277587194489083657665713
142 151510040712728931234373107600618100377746432708634314093289626238262111837690759003335217068905380549915393706103532592507266884334696472363368914439882655174081649948261146
143 2555611068737913652186450187787636024817644514882770086201196711416069925006012943243039088108403504786784415582717328720106672085725481745916739183081966644136250794985683272
144 43107030424730357768705182978959221885977879797816242527515642818595943171128081669815150052400036708995255612010364648864867009950650471136226557904741571138736986810653920756
145 727112233457459218183528013735136004331356565062318922097484399762561001668407548943018396773337878889726310189964692046438742577543398154395817523550310392061396632025644624872
146 12264639777649488629201022693376013447908747918782059994732969924378803756625640951716117570987562000160147279823276636458757068801902316927823390777257244547961420434163683085490
147 206875062684944806099438527904218646228786984367970995467778139158604222749940196945593108604979678920624474075696165865504403648259489473650983198248790585625079324154327354163617
148 3489486225179776130080479138772534909767184970816613620472024271164725705171674871120107526983793229052611815740550708898361547335003856196404613684757488804601827061873928207484369
149 58859264899720274163046333507384019222582070420254878749930837055457961057862599458979313290761472013732101092343104715299391666844123071630432541930371847369600046223785520317498136
150 992814655503320899073973852553117847821619858412139557624179857796804685775793304055605274214951921699918020640591556921484915068114385480345197968052842075937598658038610033623473617
151 16746402488401824336107150920077408608015579859857192186611944951512988713402726256786232172384333188971200713728209965831699715518031073987384426194597964883703694993016745689243774161
152 282471652436855828040309911754678766364611607969933623787963825289058702049329284063035313797543734893635696015652857961589957812209918650513845148687497400884370893498535934602596044026
153 4764619415165064377514536036951832669503243870369421192815168324511479863267171955462769507628939660001942180651058397210118593752831552916497624234591520937622665846166035914739052821552
154 80367704070562026490518710084918545981899818951833487673292948711751995499507443499242915515190212182737527292735832278010179131392343594144748268993464837916619621452967658903557632906756
155 1355610447503007777499485122644146419031025092176290969957929160376688764143004311698123169758022201774838578813816939907493011672142788176613254090563535888565846734266161480936394767963728
156 22865897522291304212905209012400570494447790179244601444522224453801366717983214210299858979468351193068911372560830131644302278772146514298417165292369996665340884401028708538220515791799266
157 385692859230319207716503364871186902383425469796614549103751669128394639288872204907530369117799313809417369843893108225428331479481231468151481650921012504385238351162386235625691622726621825
158 6505713651355167071059627558260287402599953544425143387566623104084129481590987195956515567236346144690060438637483698803691925098268412202331438464946351091033689337462776693386576490018322945
159 109735788725491338196857796017393409822577751982153364210033161526663903645692843538677387269691207630958513602352216595215654708122341991392989435169643783288345462068177375844307815878821068800
160 1850979611544582088389811323654413890499564770258019497339235247065538892102113600701592119749120608418551405078341017633499136586929973474638295042226069280981395057214137062946415202357214373377
161 31221587434199139821914041507837035495792087065630596421872686233938303843936473515071229585804357462451013515511952045268117744302800686148652294124909612627958729230693293791937409034276313863553
162 526633311264791969993654656716657394416147463188541745040106853550402584447634590837404787776287856090281922459631614525966701098479099749659170710291099695910916048879832682339442644500797450411106
163 8883041104755836343308481670328983350765569268561314357886219223363187189560744977826389876184183542367474851098770704424151197511690838711641994290647766344267341354126029094205356138517804476832976
164 149835602080071469648482643702041209627133588457329443216313143010636443694359278831051910718225773912108616851173197996371071254658210377344198723911628071135373395789268105764807763015320873889645316
165 2527367304275758945149702244443453068962529387504068385008707394249760696957310116161137908261939465088605200661430658019718348159260208609489785462305314236996577270934136057372204303733586594034273968
166 42630625846243270247924982075714710670149418190839986706429194117276677746830477872725079440634885778828134339376434579006584092530402745566173720851884127460993628783053248945999784585823801791807259002
167 719076430627153900841082224535172931996952766977676671877931667373115714220353954316117055057297573990331965816337705050995077882236381498318972805255367213093027522167884667900905479032100842072349043153
168 12129095053598745344285888847436129018510238564832050599195940075016967226524223289205568395605611376330571712465489541412531145930666410691156352382299449561966540555264324999257187689323851547660673206737
169 204588748223780495321464004328278793723014497829603656061735827955528242723216058908555914898595434637212668842857157028830756525331928027411358131375518260965613293558282041287558801998176374919019151528728
170 3450921582756865179312129076729923061115022342197858329921685944670072418228820411315062400115411777302948873039288768630544601525217063638084225171832722411904284893497678816494771171595569510970190783607249
171 58208771859296776623073959456619487877864134554485228153769319469588740013446116130158023286745383044214909011742609772687279698318151666315862342959003227717672131713461453609857956760624438465153554605414561
172 981842397780842415827353650950846579138190248705650521126998086169914189123488898803610893904770635338764854854369542696154393464152890230127320393840226748273065689395130270750846822713106794201897296273088562
173 16561326811880966221216213821073754972551237711330890325961849577519023643081604280621072431181499571420573030995915884261047789640872013694088220547956745158286955232598245918729354332403478712862355953529150824
174 279349869581766636315380201177637065563093033980130969627520256716634577198025813835950405686566133861198172745172458427078041222254013256181194923643187944155728898135659678926118765145181656832105456784721529076
175 4711962424373351670433601564371020824533800194739812197990339486449618463210997120044134476657945050980514295855386303829407621974161899200824222536608336524729663411676631499378139663708093112302898040998715377352
176 79479506906329955971020368430947522587619583863161067049616420243306446003760577299146105269327219449631049181327661032099468909480479574388040182436500990621231268683187582138790582228792074484238484664677991113370
177 1340628691221673716660364982576627177228431845534962848269551408905203514958033087088161882945840573834712739318245005799328619136943501311800659198706019551694238035672446624673488917307652608625877469451797855780273
178 22613191219780922740659851936850781206884704124104432002082124568971996471942436320259717798431899878972493423011751895556602926893748065802552412252493277746496408506146884155622146197075432285176024338663700032064385
179 381430309891692406010589522270768017799902304272773044890774266137461004234581603854671082353937129648016499181263039289570529688313950671354375743508083243235936420958469184461936900001517515025809232580762367344825600
180 6433814665521676165894356447112946872408103887299358318852256593024670610993737268391200776404476046026077021186023543616568857513284873145438849872163876521631582982311663244781107886799911648894082536028089789363666177
181 108523025246828615993396983208439100589610317218561095328300759035592042174456309032128181218975165690336299177889222080926538379615997325231867445015312326325529882460572901719446559859888900686863361422820861494137795601
182 1830523199842415862438205099229889953603547413922362932607665382139065258413396749792779806193869335465502440620433812151040903558771471043226408621111134241672843527624998583450772595052812190411915947814701480905447576362
183 30876536822854913138043117337094924328133857988014763020199201019045378788340498950543303863637206468136373832574062966357350669784006421272181064196190465971678491299537201893950269241899004720972850895846710088162958002968
184 520813134875967298501223427072929444861022982991641307514551455129473924815766438378733093116519253741851772242870833512012802491784648492605680375944099000716309966215876195522403316658756141259957952310764346646263454512532
185 8784868685744415936355479950758979243534874919214281745564341785729325282446754091314540542162132047901671150011187765904261024204875039534698337926360524719932283365058563595789953038621282576982939937908270631202857218948920
186 148179668786871026876447973914001182284894392918799719940304442128173941433697693981043286174718922599447503214789062138539020971037080983747785397965068888951477791111374877241986213696321404118508488171478996971180211701250114
187 2499435680514805544806793355177447746442685038353272594171904091570514154964119156210014613036195123848863194493647988294771027967345896292685859227921292343231281517391545313943632622890910673707027215758843050949277709907036481
188 42159486332878211002831029308625512642320846474477355382698340086110769092435576424990316732391395339422909062849601746769859726466000025826030745110065628984838074967291473330673366441019002236833658042915821356794416254789923665
189 711129436819935004934981990371870903427042601229541927312503361014464359595004259967014213546103265075341702344585375787387105790963535340582812987397111526658589500759617645210140979722517321809401173879468128795830018257995791640
190 11995048324805186302574458758717967919775215702210719118920954052233524272573992921816153393726155445280121386698450574504883497466329012642496962170836722618911575801929673052084342466387503909463058247080557016048547909921853074257
191 202327701350441836287307438171896094586215707454678768678051851991980848977629606559767157412604794726273751993432435289440024561048395624205191532842639311254713872763301446349693067474320917645812042246507979596011990504456331229105
192 3412783143949396316087989129799245841475778264003030807686499857343854041086333901883518899952181908302637932652183325040475818188798275918990324487970947012873028681411155104359320268058244187175065499920275371456033941021431271414378
193 57565467851837933335228688981012593823085792476352122926186644041772675559597575101248924507474430400091369603272861480419539782128019617687309293047343059555154409672289986982096820416787011893468075867843659473606432499917339490011488
194 970991401805318559414660369708377569116368720967498366539364197462391525748136616970010595233439959224585380780102916274019965307997441905975025404185236067228028730886611287893734659516080602581615201806328871032884341418690989253606244
195 16378296530247957969059058260934429463144045482211371899866768328989191828365730716809337430691014740734172667453787074301587454075646885661450548903478414343730249908210456016061113169372895075796952590688976515372920009673171289879768832
196 276262587633618920272230886791511297991358412611827900375674286116303075524282986142554009520216589239231313412768739106147139655869575739693315478669243896853246058564232535924877033877876674571027608491688923033956916837072143776053967826
197 4659887381149248087493610236465095025835627713376809620788482319549203228196254889433071835196735962097035923917926764830470653349825701305155914434029031291632164771344468042008735789952180274779869708850523921284531399384210078121142473377
198 78601125802064675725475573449471423748494790049056257621968646936324257994682671742247759801382223847942006093258000583514829099821190238390724198207865725132864479155314062710436687270077865870157440683082511632254646880012647242860905561473
199 1325812508333261441029885923463719647215518907438314678214415513364992446182230165504571143265199935054110834126153841696273125687417149552464380868090626590872537317655422667477839502623260611186982860326272629588804285423160335154122151062528
200 22363277743367405067311627032997986099288073218402632571217422917116840635240852097619217894202796850527904226824022418076208202978483609602730539940967857184352794155126241848126671520247801904916630796153378385039591291331371165633143087436929