1 1
2 1
3 1
4 2
5 16
6 79
7 456
8 2194
9 20801
10 142675
11 1104671
12 7604426
13 61694634
14 451816635
15 3436067731
16 25239520503
17 319613046628
18 3036006671645
19 30933754595164
20 285945150234342
21 3026592170353007
22 28992125588332051
23 285889488934911134
24 2716076278306796693
25 29194005597774641806
26 290648033962717209508
27 2952309331440015793498
28 28977699859149135616061
29 296082990400744841109148
30 2924647093592211787193603
31 29274905118084066293849345
32 289026469966248722985202155
33 4270127042920227352763099456
34 50232088943444676239358993220
35 618381878783139197528598113746
36 7117964419297829032831831498432
37 90417485255918343052319568718076
38 1065743554440038009557439723536825
39 12824962715788422890753427162910413
40 150018360916615376040201064855095061
41 1946747114802932448204566517006406526
42 23605480079862806580877024898705498525
43 290538666599796642941642675570512480335
44 3467958832616061484559159346468055000865
45 42927070133039154726033268145457960681665
46 514017700786510374345467769268682892851905
47 6239979006823287700954326375523616267283365
48 74763276549369500984843944385778099277242398
49 975168229822396896297666233540904792453438804
50 12065429802226773792682167139348103022147376447
51 151150686237934938391016194034114915000150695926
52 1849904714524548298860399198352182861539163431691
53 23262275273793778557908223381302395161399057343794
54 285149976735424367350859721643709223143980100158279
55 3521496368457579299884438671783587935170228119465494
56 42988178486357187616422126886583985287823858667672492
57 540033890719676299990434521788431948045722266239700407
58 6636192161579298705093882915534883964365179741096199409
59 81977573205663688316509030946497196685665519046203649263
60 1000928296247094611427716733012364805779643664938584698623
61 12390725690068931651157929682093661443920597829086707205145
62 151357682146895162114643890352026444939372135768464347898037
63 1861630962720908018311906423933685312560631987521488970433438
64 22771967975644518764942675216610881900072828014730535174963817
65 378511867421309476627199342185396881299648550509421238228179311
66 5217409714193631112863235507475663291040122559023012588122537820
67 73966747672252179654041444597766881701754995850564294892654925889
68 1002724273666759099081277572630041466286083019257039263536852909188
69 14545531165424112038221634575797379621482539253963786252359994826272
70 200481097827991737624345703544911188441228876917367184546338609356964
71 2802936358272295768081539779542771548821241575315327502514171684350603
72 38511430893005344360560419558340580808710199790287477265669920040437655
73 571139025291445100042467144497457554811905014055554648808792741867198412
74 8055970226152410275023165621813836697727673536410229109567949343560663977
75 114836795039147580629986007865397443452586987157616290305084976440259715995
76 1602986004586597690712859806208615359408273234602684274125333101547005678457
77 22994611858767074057987521359366450460885955774748162812714315946835754011176
78 321900640817298603554661482931517193718826258889375201079590327911334667194350
79 4556249343420257329106156406586304315416739889998089690183207490586674580776178
80 63899100800781029965080530197892986623770861409495839796505881108399364934832867
81 963451744096994253496251322294116018288277328742624238426697821582091683917747002
82 13878184208408246064962950759427715314903107406608019176076058201966073391001341623
83 201874547207325315774242336083326770821989348822239887127599674085750985583985917764
84 2880740240285616239579654976975761445330624994851727129741611493175632731762829565698
85 42046170645462088905804143088720792984559434549266302456064072305787814208665638584701
86 600458954866100390240564488436954358164848287833384945215706079242874830947929266922825
87 8628204910554177089065481299301407631034114692585150147681307325684749444092182818221403
88 122767697432808903862869487203283013045263892795088144759721471771587832522145338773930539
89 1793874720794361380252831144292543316611667177306737265509535869076936968152470513992955397
90 25671089049406815061933876789246953495549921142396030934645311411485233253524896129778174198
91 369051109962917443329527533903542589820774802586346706388913546002516898067694704527721713988
92 5248356654935816783480787647465158551465320584131728022926083411365444384631794853099036496460
93 75722291156286402634464996145313944445613349451496204769276092113168649556510068222128370431364
94 1077720516362554228506147336504168901774993079403647122764507487160342114685534318889012246435318
95 15465038957081562715865325848031805523310858950271277911508072547320060345525537279004633749845780
96 220822449669897915056371742238964282036079447229772766578355248286924459528644850388920480025266705
97 3341143414864394164686074510153633940676451209555757834215629287366800789799342075346124204631041363
98 48733689871949031470497824561501302692777623819928760207276907949117995293588330773281700689577887642
99 716323157422763102762751577516202207212717007128060686448244929092872901837352960905763267393402576161
100 10379149850057250975317053778978910190366586516960140491233716866876170909294146094745690228314460734165
101 153100657482067223676404397290755836892626806338058020531324176042923851454087573009586473194040801826626
102 2221044532212122210381291139133425670765504227959615632840783041653345625124968287666675731583506428880736
103 32381515814783571817039240262494567570918298072557304818679751553730838095208057479964837953327432245062571
104 468681973937872780721144632114196925672034620271234095310141086129464666277980238535683912557216125176400695
105 6919758466271240977428829104647710829810049738280089428284059683997509143526109335727120988123766812522525253
106 100571803765893315830623068674988435757771666980473164811091164837471048104614313482191223577003190852551251755
107 1466552111931555508610229794608559401659597369797418750694934057694297443814345008412765499672423201439969313080
108 21211093600419118325034388682031036188804534112661469207050268191715116110270706224446434086005106020407846221960
109 309581442520177802816804075953850533399655588901732225624801300958107743508316455997475198438726006662927199726869
110 4475375042784046470459715041300889664326975480674898579526929069274832348611487471347966493064340992541623306950538
111 64973527175333571808998765981979265081922314654198668743858092921917643250893424742507704689385902193021304644294871
112 939248804978824434193807105833919688376766415654415832149791277787753657451844254544658575171924101283193265557782915
113 13833675177767364361480124691938802076890700191121189129856593764536606051678707159911964938720358292092520141511005826
114 200979531410999491652300622167905866155986344191923084209158967761202366589910797108516819303186434170519815355834123126
115 2928807622783260994892054433146576589683584724423886605642671075501680446474803370793616157279435778346985277643859826356
116 42378731615602848692158251242296573502593682337331467424504023659214370364703192803673881099839822573712463029611256589829
117 617703101826816257118755775796843248689698004392293250764390454986113385777956923351652283919133556384159436560301560679643
118 8930158380965059085579183381990628592805754050818904607258461846295010660341984449387942834158179668281472440878587147039885
119 129430431674913115228071817917491803408072531229284586627302851573648021296713907805289236222608890470859447334750784509135646
120 1868231517704897131925968060067044426223597437417550105376330661036384099172168758432925844602552383304605088964861008648172277
121 27223718109143090024411698970119557252248647098868990630280018648103408098688132267340609934959768163667623948501003996179604279
122 393445003159704985159447149178277533702738249625896171035205501024201791579205478925200611298964648158029646671162130842278595475
123 5697643058479383444177808299591137014619566350019653765921251569909143775004255983113753641310430483266025780492066511774847185817
124 82132508037498230789588829773510827906679061669988916468742372739706014009863464496373015402057409657299186625182706535625747344542
125 1191565568156580454800194428942396422108739423230567023651761617617447341949461689984140520127788915423569254836695959973472131832558
126 17181841759746149903284015372780141239245802284457929378935149478935890945895812984524768635257184256439222644151255615677208775474262
127 248776854563034135145310540545876661987561175605021009604702535893218835151093276656139569714298201608855419172082972061036093451900069
128 3593815985879547425985119876957288844537818966923005962558488343165405669511312105843697418045108838495318832097651794659336459763532939
129 66109793096531532139610420336863861406761373752332392792378213165285341783397284063901800015672051977084681277134281886702496425636942755
130 1037754436707255799586777073801062200789234339962613110734797703458729912863772625512038426643065642341560050282060632003947841210758996648
131 16571090718793329099771995155491299522249971637074018082663304507185874466577659311969049780159103993573797769203005781085040664313638987021
132 256552306747959453985298688485424954446386422917250626698055906878263575770476764894279903586365813305165657997101766041454416604852479142641
133 4158757331730244343466368814766040244510049491404269425897105401561892109150576279852577283882759613346817481637259497680225940817071045465257
134 65081589527985588698245291422715055023280950757607620972201768955610882734280736816523148781316700494380504376310163021111417901777871249290704
135 1027814766750566577768170950634956302409323748637004172395961744852396570103754156556927888521568464371575924513013530566879613512060899705380370
136 16068323738636507295723713165198853654825197187681332147809075223693675309846469880481776418141614986124828034291528705588482044482637168463367561
137 264953560049289045334090133861811067832854102400103953857312136801392845317364762648589731716900983341218333314797301362916456160906200901492734783
138 4216492741881351868800994844127748845993381182042171923078208779212938787927746185422145220723646843675475357662705471861910572213020259652116441542
139 67565414572059461454082961897861487259771178053344811741592574096562442012795223081742926156873402366462158284978437035753419031859547760685894904164
140 1068954036450402975444134886081269880471758492582125227139023627896271331536222860289107473179861938860160271520654760859543978373881059317899051780739
141 17228416596479959989721793593001652207249644189060346975717432039510535194233899625909692505326757326326845179529035379317019400113601380697931026467939
142 273367734503058315578371029442456177840485417660533035939788898841291541362643177779515056567116894262640048679372937739022206248001664167818799293842573
143 4372157259602395620748533396047976174102667294583470033214322972903380984582048842230958676731566840201519143470910611433055962014528663280895642836244679
144 69568461581813179084868197555572839742516228618642854214849552362092515417400568778542961214280511813444472682799866892741849030907685347313618644868882551
145 1168492501582035776746328795877720194957109008212809594995371828725538388858520536501642950608410588007136508286098386434562267647219058798691662982034594597
146 18959560589773042931170787340827810885444199493594704032086033626387023697270610402885552031303219850566484743373066302787537062601184202783206489448762383647
147 309736707475072191791682309277407461566804154671119278219849194638637803422668742300040033520990371399150430720108528195923292494715841287698628373076822059270
148 4995714311968838841320008334061726940024491318015664097019939872582957327050057057033387605719817154071108821632658696415548522211913654952865238440366429466804
149 81893266921857951578224131987632157649963781479668995434751274453454585154125415180026638358435787540254680858985070593896113013527323249493071154722853792055888
150 1322480355297936645854956981374429014288784493635927016849877529253203615850321928257523240777256301106874511716517882049651802907268333678698626376024226803737706
151 21455765934368100390870749245768074118339435703216511375676110056389572454905541903592444565513595320297439421776334565121586101630966414727026455409422534013323377
152 345915029612780910225961015401226271382619939447520561746685321454891828222983123203009489637590325173064735043525535270718854404115096404854113518788506864092746154
153 5689978757790192100263614596916266942043380747895855789563962736695109357867222180547037740348340679189402632274840477122911293935321625354089700232045731414913310279
154 92169756117323982017566506647051407700390224855586872871085536579078950273697059569890395843669658319365146075507878375847103759604969702599678492686054713640176148342
155 1498281510953477631308847208314137757245475925485145546483869073631345200742330114556656522536140169861552134931739795329172087332732887460578209067374293827650970809933
156 24173993278585969541398584190758217696914192897578553707246507378519642062799830395951229189566882606555198783162959396085821555540019713348507412306266060322689665748850
157 394505768460314206778161426921498524387901463849609720302846805532711412374775222953518407857088816830014586302246978804795525605568815230451565723448543987663554627023889
158 6373033037291229533286375979039649032225740574258905798357683636365447207137571681785318447980124751678513525448247131772503693105934375660592740559571372523106935293663185
159 103664942659271739160878639508924752651817576883462884960260929500766521825646000958397646383893003925575653930709842579206373541195506253470630888235235697827213692643933662
160 1680698773030978218374832590309703241323107449305660930238987359150885636460460471234515001951581413924289008321985439319093652363037087141482207838105187282886809290455822884
161 28648587013468320247781215092904974454876222565341658872200867250907244601030878571167889564271219008203068234975560001709233518017870460760982341102592799615251857834857721066
162 472991875513320727489145202898771587205515319002209908709314289973480672409474218706241904904115531734304414462889737579972939577493911526934612379788258095430092949129815006145
163 7857762928596307192735171201598286338334850065395808739530008408301640627691143934158008993730027436972304983495468403528976363745960346933421349525560683577633389025843965212294
164 129049234351764489124377953978072414857669007281225533448557345319160780245822117547645613116621615056474484329194767759888805114836732396718986612572031909473770784815484593856736
165 2150921669920686490096818652145126998237630537997269356925101535550064514591056392448154502386886212503379169862291317345480704775819268992189998494001884477041008308933564838795723
166 35366603550341643390216919676508541905128361923913982385250639640803979130079963460295636161279428004708477833256477815855449040364584307998797157568523540289047477127035105310347048
167 583879837100033397435327490155633652028278623123570840941322905790127526700465868897541244711597170701001095939779821179669296139181933635836019599043817189524151684558540110002122615
168 9584754946325661633955154685137683839359728047331591934772299274242949061967239591102051800067466254427270254489368812641899537758405200557718199127727438643352129579011274397975959567
169 160008214459398330561625808117119496089607127125438690971822299462874327536085018867340669061596882564248307489081320956261175526376142870455834598549551479530282283495528129094955800802
170 2635905176412527010846200769728948502687292854362970182510744390059622439418277279120853044223503625420958388524377437855556707466041735223903992756025655025115555010826472558372514473280
171 43538255273924505183017531770884682057188785718337469913964743184506994280284581929122025751615873219564242426327081763102088663666085234516570177693430385108633855402307825842147369882688
172 714327534298226719738453174932280215488910367912889865131018632704968571626911800042592697209731301179353193176207861217636332105819893256998844772830426863722052240634581633100530962609837
173 11811277165204590251808052419527132497201933296084478862894036678703012614955767585360325194354783186711943526308687583362191287916463569431035877510493100606242950479185343847102839736948929
174 193712263305808206709766300523153439224834847486732825303382561675742289609644992014911593791478474930400184004586680481825943341602395749919720370247562426844759145511425128767755732245017017
175 3189021150583154312295181836478966338273736523689414931651426205483381435790588693496277018342000820596815071800149376921283149181699165621665615978513318733060140159576267292245173951951288239
176 52314629591021047347030798494953452732839857279510048602637084749778159737505938946763691808725070778083376628089270928760710003056740286128441705190992998137602317048619906624330307339127093997
177 873418570785522881859744507679046546088663149184085049588094304491875856597395067525766577709087228253473626589790178231808958574381723659695837510727221861225109998165346440306564290088700999439
178 14396046764692735712214372769770118004223206211066366241258522017235430910555056552282700877003208630771805960741736242118268275869379644883954640144375258415329348740227825153486167506975061440021
179 237913387871137167088286964981302715125195248013031867089727789043790071336036118958223762182187102095793981074734706507945106928244381506133133322555751778732882526370352580873156367521891554775715
180 3906711979485815325950930908629179482556819936582140904983540569275160329716588520764775967021991441900291969592332286466845769860908728810692839039198725814867711033867584185766089785228200569350961
181 64587685648030039448151359191516226559668882275341784795089555448621950799090995405144046551229418635450429330097077353348508179659472727580826072018943715499441835420638746425966237275163261641119234
182 1059711493945989020459875916382705558312401338886144123269985767252919258192148511259390920424421586407439521211663055628574270057849706105568043206611850669411351822198952214906962459137596053556261735
183 17428823098548804618970027244812149367325018730577317463108279782074950916465564417060219510103086467526279960397565425534263138709374460941921960729650431468852138130637094330308423196511866391304213415
184 285588227793526453090770062451209849097487091387735299498263184798034931966188343551493047401523173704933419837547230457234783138804839641908953610034580079696525793195743462892077700668629923937284972833
185 4726955592867659813970655823524944680457645686360000989308687890863703162009026032278262572508043699598651897208191066469747326877410106806960926299932253373102722662385196672095146213888135249219882127480
186 77576903743551489362243738379103390245159919527515196062588124714763727547649698185792993169573216369067101850577264507306594193563827008087758414502088141173381054143078229923670908574174131880671400503971
187 1275801592741837261012059458104575454875360816254059770369657319739403417701686534665071034002716301185782927757381204776542269173822087207964773317830909038690871075045845539332915504549334224076819254786007
188 20888033203822700834798209322591927614915320353272613487573696524030718379582347491225635433911367850029724824359797402748504523765856512920612615741776149118570416666211555514873013697491768256615123335870252
189 344562784749595386005218062619252418691637504831568530227343905925613889959606405060773080129824979054287362897981170042585947132136425542043407915448156290681493271399751534473230732689312377435062434743632750
190 5646321483232743060266834367785202088623893930791053597561542868565246166881557701195208612303915584264641721673366169380763172106885115103307223633643238646593287649749730319960032297281175616968316114971388360
191 93010092900769752353025294498142368971169459513260234011244915012220292631534716885333554335860052192582227095850549770783663878139933802764197771259208973986865889800928506214179980429260371950353032985227325703
192 1529092283154870170913614395840021144766289207519015636759532541280985191537387945992695639522999431848374451078246902293354752518829121426423056613131106407017733066046776618085994716673594760504856959450436035060
193 26171665685788516390734975888242293842244318097807611213743823865945735606152780269473801891592703812952264699760222530958808958755512186807318507715224074681206833397819667527794722466458077234722038846209221353595
194 436313602648242677739418549824332791361302339288922781767710315416194312180307803318970749760038942616917002548662202622088315788683492696865986241362869006636770101122906319457881698055526890516025366668164493887952
195 7307983671058607409422391277006116550563610618647260431919592302023240001966832589026222190063962280716803715157285787408210534294166791696418905729269267757259825690093324606686549341581495153060583989013422076340922
196 121337171483703436806778224915703546828864103346326515110818767213281560502540233922463254105440441113115373196058221601620151713282584535276558437662166114327579908295502223353722093368165148704552811505032761787935733
197 2037924797689268007182556344586098828569608493886383822702595200124139259693494640101728810791995715137536701804902337003922111473528090930438024425979593449159451471234216449209606913750527578963453943092272051554908508
198 33873158742781271531269126739797876441359071056732085978695192086758181560910118528363029459828031617666610781769731325830815900441006536570882185886946348955923753907547977862495155090742946184558861579350821322887341331
199 564842602735073351164621094086627301451477545332486748425813119006166977106388600987975346815288241485419468165484094195344322226873353039520668871110341909632780631398222151155764689047250543864398713043269187601223809503
200 9380208783669204041279010549470659768495303438399136919033214989627630905337139422949841842233027889062626709475010181323868609524407083050512437098234322594714878679035823056131690051456016886015059272504202482605838614954
201 157853113630853610911164258653133254065112701480459875011966104603437198811309075330783104400063296601352457183193385708631985368892612639256093613086389628806407779119803173162738614349066592774063992497427379456488631491109
202 2629067452637813197664027664924572361781495512415119840508942710758912853324199121160473993850502101416285941203891974727569490650421900838190781478724556622505902782571452361657842192070294614898749765675497642869026817256746
203 43882032279987828281701677614648535747083017315514879703800887943360805190258894347076471930712250541810845562872529746106833627965952551023497435799057128688583046205830918510113256012091010266923322163843194606740385949661611
204 728817938486782454703958200161643238322525476337171364157232435723151496685115345057700896056201224176341932868263626417637722834558508247307665602237076366384313433236198953264269521651563493472183341310451771821889596127983429
205 12178278227740153470652308289142901668064121571982026206621561435567488772112902974366933609697644029948575233176343676279170971743887075604531169363242784869078320157251663334939217671010956593530424036996763118179241813996428194
206 202257030157533293792826296910289699656921722796618299619570230039078614734114814070483326744782286249624506754233044005278767974263793518369509307022676266313458838004362394694538241509360103667292118839454512852061956850576847877
207 3369148554589628995894460743964522585281239528080727937928350121608808648410038292360647650884740823085649810115032473491314156043555414177379483551226397250956470817990224099617081893431065095773980124324487795117303430045075575749
208 55978640116773845481636076779467212077829999037949535156889732053354754481255483404109802860789175693667107713999094276127798427775911476578178261237699787675065803617129888942187254643072125873480786627716786953713045438696740561266
209 942374844372865869711964583775585709714040215994846575374314666624949178963173443255652318214210764222130715382086373176225310913561061768235020438763808269263043655056923952754713293505444716455498646588896680552495364503702392196157
210 15711578973123168960348260438435223045319415959685397548472481556694715249111310550110676356372380505163272093183067132246621131679325295640417368800090895455861902208176121654847371026407119944892086833986331608373018439049474520849082