1 1
2 1
3 2
4 11
5 55
6 419
7 1471
8 483673
9 2756471
10 1902667
11 139975567
12 79889883359
13 2616245762827
14 97206324428221
15 2108611283335
16 2036091547932503
17 5773060629575464637
18 737098816821260577403
19 3053528216809788427627
20 496374854736310558422419
21 26068736850406371135620797
22 10364798046715861827494228557
23 966396120065795046931471207
24 271542838243878270632700844705
25 51540293762378415893090981443129
26 5782972078399541138375906626441099
27 178697923526830677453328660961987239
28 194149947679744433914623837215367615151
29 517977658468656462666479265487977546780599
30 97621253692643728818507183007621969768537303
31 4088212913235709744553890474211061249183223421
32 334366808600382823604213973543346307216255727250861
33 14046029182951473988530322832479407788979370895869
34 4784381009339049996614732616068444466954496944527929
35 325730580615830664986369547329619506025425676976662187
36 11616154304722079427160259096038901607615683149967268151
37 278172050013690094893019618525243964330991405976133172117757
38 12971346635904453529414177605027502845779378149212547945634011
39 226726433246114050633152601541000409729187530136015593353543771
40 304360669700014975407234717831610442249840989747277264323068073097
41 4558674470071855265313848537664865171295806454708607933771054739615093
42 2738025679513792748495063872792663737110106484786761584818141835093715191
43 629185756318841414026057420133859420922396099449466486267995082223307161
44 438851750118696056799184588221712450146290125623741477414625527049929912659
45 2231188326955857665573918916434565946229080250575358994959194706234656353937
46 11507599718410829447983214003637592153270308430514590487405776355758029297176579
47 2191748242871999760202521867750971655554455105807602167716974963585637747863364229
48 8429702628740054153876273245563200919241560980100383848093604438486608092077384321
49 57778777115685682300125231308874789261031022576669399935773927443837143636869178618253
50 23668875044215761645650156998444277011613899046925551444005083071092535071705925331547019
51 1478340175028414332928455829276631171446332435372899003251448933776014490136567372931558753
52 1144126294224684596465637706005755204330471170218959152048981151095302740511258788118170853563
53 4687810585207296325948385094107427463301267447062735771593629868948538634571872258762979785697871
54 249360386522692035800897475009685329291630958337901477894962856512265974052239822527228198681300973237
55 64497675522165232759787579283807072488856488196133498878509771760887673511470503282789427308725216711
56 101242001762678738004538197565970715989199843395248483653128990927129206798402735883469104380258689149958083
57 23964307054272781431291809453325399084323087860010240222382440603371667011388522228789570956941436130490691327
58 265804983151035675158995104882767819732779702386333771049691663295969409402695331163573487928576379868896466913
59 130634843309683148715147562635074498121983223068218829797330295282766748710941619777348328347838005452667221685497
60 1355538825145120705614223187124602889001751477235451193941946553564557844488422989946702514663898843795140784510416689
61 91535332513509764780894352143228346801593571494320035383530791199601754494374795474379546765780805325711523152260921349
62 1250846195677896862515991056265976019338781852718187232868397316569391441515669479437072957385990437257311213349497216733941
63 13854043947583077556365483460743498358733092899290512490188106079710399008481661598370403221464152472006906917753765730847
64 55600573310778305413220662662087692057394225393600451695865299649835068175093831318076072661702421179522918066699137572534141
65 79655779549698484757940617164798357404732110461132433477634127733193371447942798365931975660835253151751623895757542906494234863
66 44744070430899816679649880647686972501769916873630355425339821069760976909247064658899420837460131377355216437343829702005468359033
67 4037739130206955539302383635206115041841707475439365373570938713504148236544696557802983602768623730224521163983443392908974714027361
68 2276651996869022798282059904219748129322838068361789485420244511761877077860168133790476056024531602223694994872058094201346005071803670743
69 11316912173436384893888148466678289019005674632842479069364379617882174049578304462577806838867126490235720250919633243049344402145558379441
70 32553530096202335542484417389313318028579787853609160211676635637190249584509366177787872250434307227711663526692889181612273642424522669897
71 2250422887186886217116997034246439287756273885636507973614257564017153481881940263317341783978888316714690632231697005653800464318936184981730821
72 12811519302708722850744025632818851973066346104882782288043920744289422671142096308195390324389087900461497642836178650288836712540239086162038843774083
73 160706808038890219387514297993519435300086150888689489921351621425428727894195136916063296819416519720859862335981267896192442918172833820415491870603
74 47539662951172956611354447387841810519118038859784258693428931759408359433453483711990747229098110110966499431923047852097231400530126622697214932885513003
75 51403267996918733779446753921346293784649866618019957247170727853168456085542212895411414725816264288639440545626775215491119623235974785295344467241389
76 49349451571020421666763676376915149309716036397333088285485533674594140574688652634896359007531491044272185141997193344126467668017339833173846642536532433153
77 116853866105300612256730117927419247624980414403212175733445635079958995707998432082159541762339479832278751759537227442133578780044793813549773109529312327
78 2306930804567536666072267884371064103456338265667261886035534168562649756977297670127261562425561329293787091107427317261991870260078812777698264396567315971693399949
79 1386020280816365640605447391876427551532045941117074467129758232475835439592900986721571748766019041427462749184577471945240116731854392609611642443962898626591439415779
80 11935554191359070492234643565638008166314556991702238476808655947677002997395479956725665115185332217708849468595682250366770901336913172395565658116017777107652271498287365633
81 4114594046075434911941719411274714726152485295584257369680848550570960907075081581655346087964523064514249721208577162132952316775291000413759800637407679365837875335250717610147
82 744393254441946836243693481741983300555345455167393916016685816819436457885717048200967089448793531093151746737304936484152790100788615488735973033216166377884564234031055636479
83 14376401436334175620070063324284551320899019252131467399153979732377290328955019364711547358611612342042612664580908288230038651824393396750764896628876652379624801293715111661913
84 1906882366399363154366810390619359155653752396888819289194710599034880931362914103380808405279845443825981164780020540222123499858950517940250296901899642918564251908921389487513851727
85 314974977080999806779972405909117553180104342073426292069894053840015505681493597075833471194875367362788360422959215438386895660196513726264419663884169207724572260571818696032002824159
86 1859024106639426604526773068720473967787886202596164508498581812014123995509463604715316204365589400471723647560205402375280496450438240211650218561908856966594518139640524123095762849485317
87 1677732333616873010799995051826407587319298173674408928414961871354845327411285133604154659552246196597567458321649956200590277627664051825043370822155197298415483110716373271649951762012857
88 1856546042786166877627609364740976697657828035938880833673096954161020947741906771805030727110254079001853790207525905536231912102997826474023649319312130504809023480034259142971263400381721253
89 268750676068023722472872810536007935991134433617977908903016453184876268652175266373812405239367348785216815025689179460872463791417315516276347712427994519498112183971072380227324105432292044997597
90 60236056277967526198683949409405017640659607020149193508780682086990145771123762627712005967903765425774446249226459302940255410419956362181894444191106603123466375552339706376728184164048200518799
91 29665142400920666653541857148356162241504440929058846614675757324216578606669783563525245710393434680525457464673286958679513364333270591337906134398099087338350323459859346503548447190712189245082451
92 573049638061360295078415550248887533848184658439641990349374709460949033027574873312136853242852480507138561611708701975905115135891996096611508551287806885500924499456818746996617837500434478584734560613
93 943263211049824849187451983216877419038837471856433636336402755388732874886853878726822100625249421261424483856637620890449367609164541499668583496233558806280182171552837457468564230340721032319270683077493
94 611862197561587895453170069337605912225880063033725541356379538998936225816481909710519128108591545537331008742134293767343308172939161068383864745461726175197261423943736017712482800134579322096490051280101251
95 81182517623280725123678098723375313795300085043973477902657912958995547352484772516329653521694449048378001168063019065930247059927627143713580130505206954284674795873921430526238429397243079257928875303701591721
96 32924012558966081852434781306165658246990297111389037090966759578779692541769313560757813771059164113703539434897948661621042718652750884277450955860213002172963101002351083682926057454151642396944751031189525407541051
97 2297215064754791672908141244149153459561439756350755103885612638366510216751896410890251777044025039373954257417093595398802323614084662611256529599928000791566094748746623600809575690844808616338263041650825416466188152073
98 17091680085726037564460650992319917053110643603004269139219407991045945932196197571259110518587457459773636819784815999682983577941939765244025450389642928963147654947680661486970766852789272696300625031222843319915466341271
99 753271269442789297334184864755902970706130505443383058060265262550313566273437756001161721551689361984415219656922431867758655585462081834453109339389383154638210397233869418313135173839536259556213132929560135289763929551301
100 27663123034500581226722002378281556922895391916615696741849836652777297620712659787604157189929455972622916209423383874193865985497285082246954572964583673382593259929917820762760716656832690148558165535996584538212547802262284741
101 78744875255367491312666824914155983109445747444927288959552892023371216706952662988743920194728038513378042842079627935700390207931022702961462330846980059544473802075310773342496973308640462184175683734605437562945914279106136482381
102 5841062549674261385225811684453129662247651448349746513467646839679556121396182615658752885746926967718825760849150365571121685739052759058520647033299424010294931741512175467224216051516016216857659428630744487504143070578734086560151157
103 253631844849982392639210129524599767627855982517916538904989472987919531573688742783162043340523262056843311173709547940245418118900317612994480121772985816293247898921568673835555710492537782542801255872970070834733700759385243565994927
104 1000562983453089331410568398605352236763117683532067864464606826990496705567711137594427474005482940070560291606180655664167058516246863150327440930077987206537114080643756512332270125432748252154938677145943072209061890686319127058830661675507
105 36231725878229989966034088895035028122896143294400971558498830989496210895712031235527141697925693593094412101139311066926960607609091586932227218141599708437798600276673950445144181416365270291214917099037376541812953561828420251039484774140369
106 814281881322324490516144919320993123613555287974280652242027707243709665976903450786338167296373276816873476226486513652508562728533326309708929552640028792698273444126174550913010973324003308099534466378174599724699411403362069032926221129911755423
107 295526551954708583245013782733147169954104397791558221839461263962507662058408828650658180419612108893059730784953611742014171507615680912892001573314051347207916463019545566653969145717492071902944988072478482454779799548990375547488902142938892495423
108 79149940785632010326204461564545906909477625444656966525668219621963482395509107524548942429053072723142149675423761965524737354181656632014987733468228026686510799876863607601203791295172698104723851831536253808257835555100595790931194863282992357773033431
109 11294142204634754544801508801735906405449073747581102484779709506099352659298006892573541445764658990983439117969758902728842743032950526993416738131925407890419413836762683707849496433902892188927356480038799004068591748278474280685256608865630049930910684939
110 285332629581286421005124070617685642286575964479945548196419529374243603942974604217713735046941105578660570027476059884390154907034386214148525010704084837596076467223867060392094482696684312567695391432466550282134693433022668353578140560086069760754632074189
111 1283879321067791380271830196025184451570718361265665670842667893615444455846015307343427267401221782124692547066864186770771082460562829012935206910078508435126630155330092246834284880315194105486529717741182723909839465331708468174101005718707533875439233773503
112 1522847789394554816176357011782049785673005634931958567546803785225249155577991432045734039893994347471457970750296122204517149747595485555789120233970284901439021925632325165001394529222882966479596881822766861130234357993585104017565407859306929450481393817261904103
113 714231737926585490783872922134828812048729005678360121354246709392724634093301357208154637641164220891919493731553014367104141721557553838586279581880402077214920845909219431627539477942249902553544857837262869863040316519969368438234117287767023370668031946871865913
114 67426123795191146448184284010431114628361094511970160821166505442361196425570568640636060118623595707276790534463494716589072329439386419227201369855761834520678689628583101204428177726037541070641389530240132140084043528666117343330949766331724652857468238712879977039
115 40177709839116546293352797231812480811414169269884149550184620111595834085366845603885882351316570163106491994909444178798316649291405940616029167346875364505348879030949470214664797685396193148850796214697100711991487947704932755810534001623214251265977849089709
116 2727084779316853997847678836514569756164999911024391532521618376212463082612170608489329401979079953780824783045829157840467067562518017366583623909653431487811178833797580526973682483067227802488584116146533117431873755335045252520262192889453765297689502262628775920527031
117 11220522665668064072434997128608753991769803400935265696307451879248625587026037871171781962411847848123545753424494369252666721045630947389923622087335809839153936400027490238175874067832939521581525824344978869971863151097014795513017329533388108233165161188065756853466478064013
118 481362087973220866650572165686776283494422252871969902908072850585953807536639026151486082815876982551131765458095451900477902726218893649870628148384389842815310660998534386040991898595979274878853757921307405510974879848045382115403908423625877047582452084051199655627121154884192093
119 2730529539760606923686130770126501818487834142592132769546866969975675601984456544427864316467936052188095164660583500995792034635398540842996246835368451135812294246869308881006832577666901982712627258609158001541945489378391185643504285621648656586900024671552330340867331688362111537
120 1964606494093640784938977569799165628646112339803481266836804300166263725791426844459065694745057781648719424275257732342100668374487916231599761896560406819382165506943684761522305778566818122073956465479071406768844940745349429003428939365780977703197914335984080739454978114055516277618817
121 19893245272750733212728289172623907708635372126018937094901415498351582631303941528046524556934584524398180020293093039685829428326084685295950622362223935852039988414118155284111878749392954972866876915257367856038657384328765679581461313530452002883900056824185732456269403635829887378222131789533
122 78081489319482889324882376206299600060675161068887945948321307484912695278235153316666645378789817311419628504425975920770519708593468240854644914243564395575002452601118538402270765391353039690732720586773351796323458297766377176707659239341926594327259781471157128186514859253108939035642152227953109
123 123413586305227848665809908311466411068795547171286944317870064497400867148200216977282034754957651016318095418298107252592779830305543195455197208077326375357236213048198217376704341314323234991393765456933662069824029196041048234375078242291697052410732810052951275531262251515690694242804242454181
124 5407855151730655397149154498060526234427713819253970474271935896399705334922734758012568677353362041343187590573651587526047207634630010147776704381110162044401196790686400333697202467310063410624253440872424032249965797972879195788978387466026310958983342389448240106165103435628554665212742810620214329
125 4721335168878022408126458937570956446050701039383618313464255937358318442157794550756783648913853554491035694249246419696753572571023283471530178146201196331601101020148572717243128647172710518499818103338498408079523626377986392913824894875512913174401206330027901750436688850093007682772980862144953076937
126 38255568926614765438602479592935549726841875745681784003740774812269557684579518877713622889334885518078047519057162073330647752470335298567252810559629028269687962347856419431265226973694315984343276606049217993921160605495803591330257632264554232253183108392760708968860447719559408000173729775604630663447
127 38603720608722891384628490783609090619776817905862160866153148578606122642928126865047400976165762700983932960879689569789757075036733457979490269917638049073989272659005381459343897800023393187886836824973805625371758927369361247457309398013502160167750948861883479752831195553678578506503701787746758939132968941
128 2307577188255191621018448722948943068796043375340355148864088263398500262957899309439181006268005403340182713376553541803190480326368114686033554563721365928953959058263140436198250716922554645592463938276886396567501309383297808907889350660948636641843696171901067346944111018771475948375301542897744603459150989089451149
129 376866664545484076683262971486613584481783460020120164830815421153581904415338323342819997926130442945664043296789151356548425862734865686594789712357700977362735206925038803782765727374694218494511769412835993884819925423803141691887037481097068858403267485312342055525995542435347978126824187631755679396566026138904221
130 53852375670292022050618926573390276808652298793732704233069979065875026443294599569167440961074919901400051322380613656310996594811610929533689455650316625530863867761432523021790122636060081203279385199989958558661651327420113367484365953616129849160462980583436630507608531682988871092631961873169171702736446710589151939
131 19275232802774530736019385260280026964254497628784506354634316404368918270418264324961690234856691625246044150967111543916126211893016039250375685026515478177275090257391818110783861446478577221673101959543598366491090072368983012591545142372137444286623692612898807156700050815263160218564345119762570167029813018072465321173
132 6312111417722528312667335973694030438859891536673779506429645237838941938971261228333425378794809400956389287304283836228452891898159285753888370845394902143211160416877107566298074796176418422847340372924578013420104764566261594292822348683770831413070353173886398835985236000225335980330608343891070784167374522544324634900221
133 845110474673886604304435231073483165263933159402629948808852903927419178644065648448817807321585691780311775033695105354648355736662066369182908515605782533923690219268608698220093605305386915801877385427485571132958963926726111534907171652315891157646899363500088751882429649007814962738965886538492304973015664542626865016530137
134 6835567955538083825428958101732572171747582522090811800087655398519099555012290755386273434402189094967144182691390025553786083847606347927329133276051502380609648618181108359866392653043645564773957841943592928231133436811096135282549233220462306943712913703924590127697065650349201633511092741882685683311046975111207571920818704167
135 1522539605674640394095829299077109243466636217987036759515866465215872721530983317646511675019035069734600920879267699801172848634117896116003105527616178864321011765901606629459728095685579306770299381298389482502305214141363696428014901008097726451699298259761378360727827782935093586707078563890113483252595167181780043795999762813147
136 3391828572195861199425472605040752941066525891390170777976074323467075002130548093232415144090117274417107750423621036021109542584368692053573365523845394214600949390081002729800067765860983713809666439823228082146886773669346290733623723821105119374916340640293575570843164689103970209292907784369755003047860633799223600744648531861479
137 845750941297388691195300608083152035625467694691138875020765680337281861549440370579604261586982926851894972244663881845379951401679785078412175204874965161621005541278616559929769299956295793946528240312612547762959586958003029997391065561806562094469935165022332211716486713503299222005838133864266653896194230439008342934648154227214188484551
138 154761179660953922779617745992495196505271842308636305410020359716708473277905221678924932306211201199293186438557798773706636670275791385480171470954322541199434300253368101952838712709884640934968773758026980322250328664627186060545185537379886973732117297220165074705770768001669095857120128673499228072080308560735330955908404104675544037499899143
139 306821617977908747026092838737874154897995620060082217947106644150788005049537360943718884336211889394191725892911223319269808682820575775653350083123386448847381748279481132012820264540464691801613543143630621036785726218831074559210181955097702747220367349877268476317910445096748153623212217971400156388944510989708038519618347807780312913415657220489
140 6976715277383895539239011316193400341093864266445045352384287042873295283502539267786386602315119193517443559146373186351501720277364175016724051625482019442076359094439547321401509943783545723113078014997884397976264354717432215857912441298464787143133486177485024122004090344683997679664385323823650882358372489120529522554635099219043743178084053627183
141 15826441642985691497300957143250253183775348955207392600852546233209222471329571007381945999554802175150957963958927935130676504908762677562814272876605346190161525303606632102199829832392342236720445576448470475673694964974477526701625291609925130884224320563386828954468984061675396132331448627771689574887526534222858248572349109905020996239085270432440019
142 13536666136259388229335478119431991083478611782443536463529890630885737748199127033733770705668093902698651460916349202408266658265465747124286883635965759033557475617758659841089354564350079200190001654407036785934071983574217582410467764697698211321378185438820800915169291185378625949721883068258348050537915037832389037486543740729602786264163560620278495069
143 240599453532960154539777225331574591763993956490680310196588195908213669992895528557520216080397839289168695657987191257348299242889327770096007428787997536965317739506659530322457307434655000519499104161653106623542182096055936974746741526894198744623838613270988230461360887675117469335227595325403642877418497744658759251014275386040277289613860790377468040517877
144 3498757132225364077360690951529511490231118516919880759711155651658552458566481011565681758120976824513151790726606295539983408002350128681455219148331018240564175058518701618085232769943062295984768145200128876415834451248758615799750401687408565684755534208623163964492336798010512521580378085584326757929088732353511973062314195435780004756734368478705154336791830183
145 23776621361056986682918978846241148764536622808753868792926726456664830583407427982447831300492049430624308876984097181913645474601260006938969407226099085067029124742578167498028987712087579180267934240420068561412891420624737778754124385726030872340577712191194255767729183141548461464029223077828065583677366268165626624689985959596124124469273922027889051659644429965161
146 193039457720682350437338805351203884536608040761481347146018708541185269103134022609973775610708584017904039848789349241507018761292337809955542059014405133124759617311687941899695057770878516820586573583980332109677104026404035754167184588712959444385639785365554366427295283224226747378798262048611739937725251794617624124124170240810780562210447569486644791257362261756949057
147 3442150232996518621948984826087046182425042369237596717554457541404832070790327104045131047321817349427829285060301085877777157962746069332964153564687297933617329747044300348214244154420048221139922473809539116032964480974012816001084136048021847023421691231050474025833364131376048711132603812849730460135135476303895610497317411160503179417810680677840996912451897046276609
148 445968752808660574485141226399054556715035592375412900463716297337365352538162944596877226114524285589669582167248148307239858160825278079240821296518702858092607923452323513571817131216956941308224549528181139365606213929186766704431540558975222278921799178451964142090716683304611868825306103035333494623465644180288009930993376640931624897370126619833657290468651208451995027083
149 51234981889326467963581638144417779061607651619897296355043201528173311546914419942190874268350934002762402591661695826909844014851486492259535704190221559741147449668354531422832730206786225645559396812287348315409533446678643512700985017326933125006661506298806081732329274618220285666939350579476338433251230337933115203972706873337243194041253109370004623448545164762496919793979
150 10897017404538551885594293318716962269212470123634992222146583990743051295231844607126603125264621289853035015308495828360488059245154110445960122605112081536237246603274068894075558787808021308546991123095351991465276691375091699842324830640373639657640015880782862502977378212952862827064209178927698756051656301794471296414634823713787377847075532111237939726741087277152428164836498857