1 1
2 127
3 894
4 18101
5 302780
6 5678641
7 107544794
8 2047783162
9 39237426288
10 752186345735
11 14436248902824
12 277132513105946
13 5321019938009715
14 102172582735136801
15 1961943194606920146
16 37674333812183382649
17 723448111355752165432
18 13892185774570828146207
19 266768390198319311260160
20 5122694142631110844064270
21 98369986426235334642092349
22 1888977792133317464690226435
23 36273638370949233595241840769
24 696554973504513057364723328115
25 13375797380577301548017539142889
26 256852600834362868634681146115644
27 4932286042176226962979286453236836
28 94713643354674290000431382912787257
29 1818766017528966798892451034967725499
30 34925378331472910985327022557249164791
31 670664637437567437735839062551931102284
32 12878630881610878938143170859829497940792
33 247305619127681082545822192057397102965135
34 4748957386462951884489685793684009588363207
35 91193222127731842523709552499200678172006034
36 1751164115677513697667313113153422791152683002
37 33627233345744929198299211583108319504643513180
38 645736634485674304019422227693170930991533134827
39 12399943725068059663146590279420570012597803663431
40 238113491125273878804788459795860710065933436243982
41 4572442900788813576873620560904510973701894117092857
42 87803651872774032149388054813776225114169550727786321
43 1686074916510245009792054240671941334857797848123706720
44 32377339250129130985947279484990935258871061497700871895
45 621735183088814185173532824589329053799327025595159152860
46 11939048941118282588472808380103323019510529567953797608575
47 229263026277951248941225587769888620409488363785214010000960
48 4402489300224055085502361892589900468160089801665281468702520
49 84540068903606262190934283735071620250470867626308841039751417
50 1623405024485298037207971983060616752056759436511079723224008942
51 31173902596756576517369870112533343159162471847353327397017337711
52 598625844108238071088354967757607134034652735340680123368481747914
53 11495285202808859371798693790218679440849552975475115872071857085571
54 220741525269035465218875906005417857441328034216713252638666487977353
55 4238852722522611414047680803368867196990134624553553834072764298776393
56 81397790385558233846790768263790152289457597272277599962042656667591639
57 1563064516124134660471673442007342779012614902887884354910520666750675789
58 30015196604155580033412408099091357889475491504790762674646838312073201890
59 576375458525580457598427477187357811498405619609534099289256829898614323669
60 11068015764540389280286219153459267343282996071021781289510431835998188876054
61 212536760807760502948084312906903710630863913773205078743241555638332721624502
62 4081298369611692492808623467704083910732429070938234019996067391273276823633414
63 78372307541006105255997988213586645902505246782811529472054013612004779080046649
64 1504966810325713173283437801582008973485706183036072805161432474715711273148936784
65 28899558673794219801680423849429519962676894109325856440871826768058966958174967013
66 554952099813629454721974112430049696657446071862394097614611309921872103107336433627
67 10656627547977810064346873293417691928273209804411550959603261208438757313915701768707
68 204636960080803107834282003165274723641993311024428411938422011659471890115558814822590
69 3929600170652356393396043850673097750978444231403525171095579479887152659467206217329626
70 75459279179546472037910084136813459970555220242237073627158659537726495558174335537532756
71 1449028544130853050937377309040508702312685558205588950633345045020628703749913303279663948
72 27825388004436529250300073839606494534580135657952584048138762172971223903021499535667114608
73 534325028125548253812143382421195916038473036491650120098318019282801593252444602875686074483
74 10260530262357771609519778154498137958430126712950718433762800802617107181246148946267105951761
75 197030787859749609434035064618221278260548006262808849627669817036747714269928184321590732801945
76 3783540457655931108194000557606614091412465335209523411593467820667958604913713608520488566945412
77 72654525468928633592766345210774915826556458960772729889695873645718645437620896173095779385929942
78 1395169453106779463085910488413995934643796647102728952085362483907855293688155409523140602375208832
79 26791143295192362504871521790269248685751757113054338834924292756259808374953480675704157033205563514
80 514464646187029455549367768849622410999660764428950997576741977628501275960110096483487535532367722756
81 9879155557495032322676444674773298735077683353394068917956690728068520948334618825763631080995273470249
82 189707330236457344834388400328675958119552520410465089378081628967502769525174025110176163921879377313529
83 3642909653157607944714262486730217549109804813377179360645511864492761679894337203177390809709745073829697
84 69954021937516811435653070950304382018593795623621844901991310518872758424079656512060609193460643066984108
85 1343312256177676505549493908163437164789503520416670782939107678687548272546598832026142507620882475384762722
86 25795340533942919217871994842594813537207865100620820880226977406344802629387415851904727589086544782020046285
87 495342456827899180539184460788490752417238431690765602954451311502102036925337376530259977739642777240541376952
88 9511956208270854277790111453001781149778154390738048347331114334389840955073052977760638113421515365591614491852
89 182656078962958162480459263955089809321917552570689321367936285853008819969155897070275924641364018774038087801201
90 3507505969498927744076317924633979218617469329725328619196118240203388200913763492120460470657104311985339893548437
91 67353893699675470581384291954487438739106540130429701713602264442766673330427311397738105208286002070089057967636571
92 1293382544735985484163081215513838668705511756003664108385764676348083082353342755072051812962834435454318792257050027
93 24836550867968508903934551580761766249673475932916759911690177215802087968583930494133711881759257461524297483951852175
94 476931022092233358453628759724757362517896109805036831045541565919852693702062617453013149273745068333718671448173088403
95 9158405329433233122235541852665832001695195725630190277617897037792787139631783801355060774798981617727907120455018178877
96 175866916373433663901915402702619134766144080218777944235038113181773755136304458641237467544171137700765007573797528124681
97 3377135119287667307122871159108768761622822375763087254670943702740316345693659523414035635649687531267701549188231965204347
98 64850409895791887992746571977495367746601661123641676279186638905876463162042206914523287935527182554005693661723177609275146
99 1245308675875336760412549111200504072989537792198141787429245707038390873906171478696582146195644489122212903888067241310536062
100 23913398553723170960722973838803120363121705446610176110631790064843376330447844939080652292143687075361357249346348676587245854
101 459203923868314311335983148516722636345342292483396166816538150324732372520039479505164110863477910220028846190536710155643976582
102 8817995619582299014391336100086328292363859480679913750359744011933941085801227954699918355843027121286948623789697138024960101205
103 169330100866627098816363637372308328617806381832812790852925040282904842560578889258892508892329765208370634109646376798140118908943
104 3251610036619672088102382370605606670232256684963338286591271433874776159560091631612846932950877204205243529691817677416634976798048
105 62439978338958094158934044221947290294725493545014762854012323087847312456471352222730865772298633293587310518287425777395436696614946
106 1199021669591917736850072138335962974362381776688578152137277646565702665375829285640611529383651566799132423516199389168226170441923612
107 23024558982814332753016151638363922443087145294587732635767700995285896466444116598639810382880538584708698669772291500450087592142802009
108 442135725981936530812156048858490795150971209007965604915357556891804255201575671560076260918438732353890463987509241144970044226525073807
109 8490238633256101967992549294167798256345545324072484493176308753453454027212539214848468165636666700765233166067950613680792707767747285825
110 163036252927860985985115532715258857906039240703205431154243879084015229490633752961188383765454003339335917179923740134408902513739862402911
111 3130750608662623267968299570158736280333943983062522652846774270939840731457869710101948038603651468371155504342888371300588383983709142914838
112 60119140360630844304369691980368989048631514548922006735879362824769886717097832612832572755916957411428269573269165860547586581061854116746134
113 1154455109806773771159784296035704077431146857117116663748259480155977777775419665521165773831804158648577141429190863398315308381673747719079026
114 22168756781355032860713193041162485036775237815263443829875829780980031070892155285713738129337857077543051672209663053630245412231105005020559728
115 425701937698670272479836320718019052568035795770101542924755695849924758275730462816631301647024952722764905920570898310902464976016652101835024912
116 8174664080072315524421510106199506561980236515626680306064887785489585033999141291075755196561952196169428945658460370696851753358793002191832168284
117 156976341670603799089470319894301484573664135953888745856052968058624211589509930064202451536720321242537975210466044823364524947212629076897660185239
118 3014383417216595402365976908877397731456886471806647913124605731360409596642974871405246039631798161985094342491198252324992137369232044407717409095292
119 57884565847873784374927134968007515616775848228396758402844375341064495460060230128622552770124237828884213745007545888992376975281404156294511455597378
120 1111545049067021369774302145198824209043970264752604416542916985922769105506888227343615879979105335464885771805795424293492126008594778831135231864237650
121 21344763979961517068056684910890910959929903373197782086961516791978248651076619459770024301606766340057913600270284473447632082678416236094303253628820083
122 409878978582713269423702195685546556193888897219446741801659967763131076406918794088033907037090332602743117470243202124949952894579984178319486039922803629
123 7870819149920214541256814824233099914340041079393638488405420878095290573084613122829120285190997852626630579183400799257177672523957585257328001511698650957
124 151141671878274544981708682977134856145035381627709940262089902332861598273313427102646583162957053642711855807564623473580057783011659663789222412218029500632
125 2902341489880576289084968651375417514148296049890742953202549650046845557725577138271046126072716119264277923389258896523959311268954557313568880681526697540850
126 55733048465060873495056721446150948451272957237408119871345505206315780640864066573249142922389325636722501185801473337359174891393317594152030392000811854982790
127 1070229916789231792059286368435840330655213835782567519215631174417899597415936185266378349594081034198279890093924703668834994728301450335726843270794656178067100
128 20551398251770381967088008231779672177021981668127382567448097374578616056382755896523954504134909024473478152436567574305630459708944647350852018486899412328911082
129 394644144661907401499325049203452089008604819060979985582073148156670551647253692050568558237747381643335188937193728463986880120911411823406549436833197808634941541
130 7578267863234661778558988897224848294906685433345095104873410577285046773790935919190088420515435154577925360589795009406072845232033373776967666945317187554074837601
131 145523871527691840627679406538785914161317902291924158101251765252341840667202190074450417114409247512571956810750617609700853386684287931162754442515440475648747396020
132 2794464060467904057038219840051126272998258106447522503970723293750634960785095358716841245391347874523751202253668513685166975814416544762766495378595956852775524782599
133 53661501053184803477792856699902403668629519329376608398895796845335585930397993071863535394600087419041287863782247221359248282869038716918847342019376680686800901987750
134 1030450430913325768678615978687268145950177888784514569656842250382580882013433560518771491819535840402336618045733984181281281357452552871320268310526964625303303637167824
135 19787521215947040612622531591617717523842245405483726202619297994753072236150055308976371795965342571054945258857814173787747237003105451226698608667809878809815577847908570
136 379975575850371340774467542367132344019520419428970054156812166437501043112028837183799303504582946572283152827470334004787331405245001074103700930100371786300295986635257729
137 7296590445419827517604701279789122817327875922985580271383789614370229051551607123252236269680990508767548663798481703791273782751634981852389816199697511686793314132772263178
138 140114879776265194820444340220296168997535215646099583117450778533036784323987619340832903205348149147305901657589426476668926891201856088793080288897547237676114940094836489011
139 2690596338326847521088675304377349164150176761830367447169214483077584318197561131859694643632576902148928391153412662630834993279649894821284693515273814281066128329665274667150
140 51666951200168996981258410346558610727655269077504338756433824181304453868762426969128327142481013576789980613740730432685128730265392473723942868526485876152485591815778045899893
141 992149512840213695684484012824983437660882452816417464473469544882897308710142946399751341913149361146187145253027444098093873238165818850311176825639131871396762116081299139734638
142 19052036804251256542061477381187105230104203715158677630831770103595773105114698378269597308053822259500502785729637827035257423381637392090680426020026754274589277327572911000607813
143 365852224582004715534072853240252700983380520109240740880736656266603495411780630486317716103772656701368182319932449649145241994744542566927436497349003331159859122765534117315373299
144 7025382724525018300608290928294319108377757076453256158848124527367649971000377294168141939919743588868175934043257391213220208330404697711430460286298884426880419525905938464380068372
145 134906935395691612948858975482726176879048197746010818805578994285375318367014046319195803849164549689410562408377916002142979761233755998952327440441986404817148384318963811243594843871
146 2590589286235333616567860111394889122342269285205183705502351875668233613554475817259026110246257706670157673338653331780846133006707391222486058764860323774462156354912294337898349960247
147 49746536975827134705142851482198681187307099545473021426833644108431521366889257979362024477766798294775822610913972994483225044366481803989208661551655182161548158700986095700827760873379
148 955272205531127430933363676286363703858371843138959219057516656954845280178417492576098538728578838229975586474417923407286544680180414218103903574300968664848467105673050683572293361225415
149 18343889688315971499058848352165306619957111546132081054885710932370053218094252377291259206654353825521077146766576606667814843725028931242692739038670930151673463701936306257957331828698930
150 352253825609856784808328549172680316119530090849541330876927050425185520511577442696918691973836653568288330281245377174105848525037262059672890244346773044624124318024607315930035570321489781
151 6764255551308354755476575074036455520755760054173206978137625628972562573309010005518906060573930659105394088180565512118818756991066437682745551322314614022759915663131051696801074073449193474
152 129892565635561322534698411070356273761089939971066288770232110599422788713851759839227670191946614838613950505163673066829933225072168109507692783238833952973345785922881527817621880382539746529
153 2494299406551128558625077789694281743066995535064063888876164550572927361444556534787360956817024154346085440168690080271726572922167479017843992314218161267654889743017999132207556059317451751390
154 47897502825350410682327485963133391090057638997376858862215659650899282649097504067504662712427341867441865258755758351246434452036964938677063307941372490918012276558963203204925984691884291536067
155 919765594651126452405325947026173639420063411230238280620898363924749255691268329037052937402263798266134994821756240079559911700367604069232425965700098960944480223858136197490023002142286852165749
156 17662063765382768201549158990472797360444578520829445466223923862845343007899639059471485943728400645313037015759429402643954228672683341554802351195014194708016916372647453625323733177319291949998269
157 339160866928025485495098519549540118094083900854382346615189515235041016610693139071211469488034014536143061383182385018509004294954210441822256715499617035815697508800209989712331643415566036209175574
158 6512834240856162239829118385178951118398503948321835279369546643409614463058286060029026548124238620219871383037974199980185644227172584815312717509448310799466001190548765831073853618781087385808010876
159 125064575500893283202038021867551010609740354879612954173664203351522820628709153587718919427395332663273062442230776843908944262771020317716439130372628249703492690623464900123085662447281295820343808217
160 2401588535310624917637955028945106716866016803843462584408460214049211200585398297782406771755540529797607479208890372380118342461491363213796217505010118295046675608291395569635936799651928495970651011583
161 46117195615430182231717459437448801836413466435353832740044046934090181986603114088913583657627846073605164703477876325975300534335980109741153846156785684160082865047049621755810363407708365518531892233469
162 885578732643629148402915666196549442780561421402234918645346275164101829549334095122923067877819696062128035364464144383820126625525448244061778650794528694309153821917897537433061748549887614832937047123634
163 17005580700321187472507823197440063320928400281455999644787595699329292447427431416222760457477072729818768347757120951921078760387815156962612662899102873719951256532604786869092995272902086858881844543777028
164 326554561774363405178641940781100458605868039882065209234919597586262755553921082906915113549786086464370739538574251441353189981928845335859125825069316332314255444136269327007584073986031146433637648993682723
165 6270758034956867796983601623398015783469537798909900472776268894181833539502982773190303000597906406021247732161814898952655466933829776768108073259636171851844008305615654705495826721130910983515544335689121316
166 120416037428215082338739004211103567919733664359715507814012956433702685304922211177112308992019041668318857027183245170886537492311421547873433011062144177292923483186921073198992093563574036463901043852425328042
167 2312323643980792059685849332310692292108728915252259456281892579508997187072715132167594969529383106612479619343849775165968785515561743358104041774231381546135700438749167594497600049997054118321819219195157014126
168 44403060827342693885913867756515983576670067241944669163995559708828798805941915533973511930382629331627785246331741340188151410516222048993076963615531864090135745693003941022952258876796680782112978440599862827831
169 852662565627025664976654479820303727759437420747116343964148547109900605672479168605366971885070345513277420083895747361013658711919645475820147827429553324854613429310758776397238088829321027751187434196243691595348
170 16373498521839879360493993504255660792421655617205485437531343785144604304022300308556773844820711856067842460326165642539154885796603544624827413020755812920466105187584802884281529430368862784816002264535430847760767
171 314416821673818056836548345899398900774255463068352452955777626830575377586742415123643502167520443601929272892038443175678527820547363971127722554387298784264668901720071127602046116782027273190021127239753043708092643
172 6037679584457977043699044810761782441949807255396616218036632136737711403040593006314338628799733847368789166041852303786655838921856419785089392485862795012793026231061396692121609772828775823695087111394104301492751813
173 115940281345373679178418169557403345756814525565090788850543507674560214290928337674871996072140842930577877295200787269663233201090262643086525896789800218470271137910453996110042144029981213493019505192714129383749829713
174 2226376648579828735659037672513958771497118573699481503022290077148340093079412165108144069603073707420964548766351193429432001605201573339418784626524730232118312786107860875552481821151503179078119005363608797993634021714
175 42752638891533426847587724361008444466797223990961030986245763801385119539299007878299390816639357469304462041052306122972375669201826914193777429033415339196617748615379285741561261493738075163802185042098663516581067984579
176 820969863008478070857968453898810248162836428452723514002355130724459337219582936944940684751879557767246935596867578569960713293719298522577798036682348422918719777986458931923603941223263256977001221146816983394883960761708
177 15764910270875326397482209227287213833492505256133606594246474415591304466433952666441290040339933156245711079056856594498915847075624761650414906050966716556486827791182821895122285616917909299225372944647744268986623107815769
178 302730230483727012013856106452386368471551230586696497405672599402304681080926504540755467852606672046129003213538652640617188333721037384551851228744724313384346463410308757000259019593373651302763937486688624782234261306764680
179 5813264450863377835955233313171321868285187985974942192834934036001211924291980210488248056072640812472404199970267142102174207797767847508651509350657078830832339908780785446584073577724193453029536133699986447112062090142724889
180 111630885100814065922057153677943372793784181738959375592792873949932340331564025281399540756242750275599784977051585148502548457877531338556560303677765191501086195475782339176586170301213381773462926346415504822741658609846923614
181 2143624225892629770793628208945226479203580701383910967657252885135513711638524453500671281304311628594623050135553208997916073540840438241604717029080179978716613418757966607628234666588156135496765974309766210879635330462539759481
182 41163561658441659836655634548396296896138453460747553263326877650259041807807949436458233677440005014402759723660566929471517087501851800874612129343388297982337931301599297386219346138253933844258417906000057124925666597839140039728
183 790455149713912424967344818789608591338699117913526462192577320046129823190471953916310601080665735042055702917751234017301584172292588151222897912516942953327197875995270201755279239944303954943533853686268431486077798851568721493219
184 15178942699218745447499597911979759674210994472894627911632714931921735877643758633576020031102501257581616548295260074214691443377142744562781559972621773351019453318999074855989014187424529864025899710538218284482269219837930003539312
185 291478019403826129254944697642143321577140624491885287675886966989182286209431237227454969947505862046778525439034564368997604095668028706726095996183143875261804172430666861633216098080837005039897583172049316374807768592488600421298710
186 5597190626455825027427317867253167978147998970670933304734984270048037920233321722291968600639305047087957391656813271141124304491409309303388998309840643060914277650379305386914834778012090460347653549889913215187887662322709155804387927
187 107481665248593054882184761531602012642380537223159225385503740392129810811241743704770370437168661407995795850206448958277060393309504078527996457493976916259357806896867337279512282337045428277577384657007598933892832892806292019793687738
188 2063947636517358979461999103406134552627613215506445832554667319313597335453634111940989518577525327844433771776261472643607537748878151789315425006360400042116549559926225311395162023279257690622890141641036503118364584719454608561573816553
189 39633549000501314895505285870857298868524084635414282376217858324193543608457778860761482085225325413363184577925072232548706586548709387356142708086425286165238755231467287648035356999458760530493420526272504103661012188730905944861901738099
190 761074640936961240532933219612458569786801422312274710134089669730832700096859095934782051845760087092575777095329381842024377353369068977753423913812100643060005961180532789690747852907794583200034316458276206497251015972558045164899096242587
191 14614755016513860117827663743040021116752478213419826847461491794155804175504766037771353054196213856273583435279383770164496359613781068939971348481662957310673025037202128534619838103706510553386976952650926454581619821463357657683263984178207
192 280644042915113357511728537025545863370934430280648982876570761303603589773318736786542491326010157495375113748668733333284777842310160323195916038829975657567731078550601226052244718344060493448024401339192196774583823425771781959632309350236604
193 5389148072256041958862853820646066150267590958790118480812899335616936995912609793651856103187637745985795377570742805875943512124903401665746052893261499127727637610348915625935319741005428739333493470398211523965139331939723546749652883775490885
194 103486668175905836154625808510652389079505377934697305319551895455017531477480653932478308203073343311121212387978129996659803940321438868895574976671725051154023710960140792194130815379952348334904439156144324032912606345941634024162438957333862885
195 1987232554489222215189437323068140158176338395936158885730903124098896042981745759978970340813329614968595225381100926747777061639548378362518405438849359046077105369451599642929547223543542815530530740170549645425360505250787283044431191138940850992
196 38160405540442383322043877368244562193484494775122809790297475972923233190184675549086060593983807359434305927253905956112012055562787596584317024550348938498478615745128950006258728432898411898323388149157108377765718775609170190317773138549923495065
197 732786179313229219393628672103166006957998615831890087389261822167020252954694028919090617212262091954814642709124423082300687853523711465807871642614084052961805983439587746930613717138885324913558601265114968545615778329051510430221149834351399215835
198 14071537683827641868726717077403303615211704895887862149410132677041025580824364695472682493584357600709823242098466445689937741902882343664225645665925086419834814219179762549309866703263624961417123225936683449541241611436538113286985699566029774449022
199 270212755613043386106826578137923036602192544351087197902444456505106785593361990089608315955701428290472302168172302111439676261136748259497831258953334755703304699358659340513662160454263849409853814428900337954473119500060330286747991128419921496757238
200 5188838273155467636167347095414698326167487710332469133879738671992558926901768469060659101333729811698019419694744264368645195717081351466765519840164753694560711865733929668168584008642665505916668164380179116992547081036965043563005108605697859788671216
201 99640161560394413414439511818541773836851583080628686238030779894886978483301931953216973355840239095394203906638160568928568906478823234910174230685039732550508502541327258134983579082103487088391667912436149822674265790511473770338961322968460081310707678
202 1913368903236971927448269970210207215839533554106907245189730772010216649953859693667981838235156430359232116997586663115997273537616919970142424198203014893897732634247445789497049827997636385554078032166266630535254622403609963741938059920899459397231278808
203 36742017501198452474760273933818273158236623218326037855921007687772564687537392167184072725371028683018119390175334243961426715061127871594039145461483604280906033561713736415661125387746656464835348663341139978003789522474896488159015536872604889981980516271
204 705549174429735166354591317836622092221865436312518195420534481876087368548640306572971480451668939547894500733952537965313644064165481947246997133574126140042732798819102980326929452848380676429376073727218624483971748446043655476437252592249652646511093115894
205 13548511252062944356982820848116770099608011516741409944916660504853169935446419765891066785994065526324024508921230523190909691240805578499396121068857205197364904231910083771677003864203096456480357629585916753483872734615718296967484489603336970937493462428438
206 260169189901811666012768901848920416588990049574640712043908760947241373829394860113425511727509924174628209044777899891563635007528436935878715293324925035725618701219514725000125538200117748771823510957286841691553961336516184053457516696984158209693875902646861
207 4995973809584320593874123147050733898477336064726309886435550313403321774537998722300942053038598195113618982593098891549100198403228346004914284342028186348365560754580153347509879608331141272721111824553632028177409837270591498325276166765757774055474375157543822
208 95936626144980221282088650678104721730613725473166962726390495319830123726524596143593039465104079738483488645094237469523009157603928012202548922318658420314693547720536297663621681096616803768640204230299993766668735161121903763222091137696453968546951010234136389
209 1842250697636761276381041431479267039433673552762325871519532806778128129290399274266364997195906731052768013870077924930224135927616662674963571776674942090324964175808256770647476345486585451270117272090283847611963446902831518899725691984742787778969188230742688967
210 35376349672900343776390416895974655041617113618723383829211496481054206530657760726442613663743051197956543987247806511018000682300142642580349993848259276892603062416317284123861088299329442937570332256272363639307508612629072956707087174139004190118176821988046422136