0 1
1 1
2 3
3 13
4 67
5 471
6 3271
7 31333
8 299223
9 3291487
10 39020911
11 543960561
12 7466726983
13 118551513523
14 1917378505407
15 32405299019941
16 608246253790591
17 12219834139189263
18 253767339725277823
19 5591088918313739017
20 126036990829657056711
21 2956563745611392385211
22 74190017629329241092223
23 1965321944810440605193773
24 53439499039059154520966767
25 1491721729495014767541555271
26 43611452194141782700948754271
27 1308199256915117829237028942513
28 40871467844496156740863101996823
29 1334181474884034593427977125133907
30 45121443207157744404094764295367071
31 1558266604595626796283748491858304021
32 54834955961570696145094370005700363583
33 1981666259166295791521094323568937891423
34 74961202726762756817494860772434985993087
35 2880513261233308407666047267637981571511961
36 115476423624556480196577408335021685860611111
37 4720685499577358484030325280507425097162048683
38 196389192781091043421936803966754543496427673023
39 8359758408121058919071042191340746519554237679357
40 366495637082344453216845927518417971156089667298191
41 16543518098785740982395521440130738208569326511577591
42 765266093348853481101448125478040887720630433889080863
43 35988555950430594665452230995735994136575938111205603073
44 1717047587487579242188415650703806246804689364352047450167
45 83672693114414194894929466174761630692796484688005295377411
46 4188238486842931514080864304690013208519496681906234573090911
47 215719211258632130755275320673938462741183838417553013566607973
48 11292885209150159455085317502540381005603312821374759594122829023
49 600317950899364772168070519256886128927779329803155538898214900367
50 32528295082087625176295332536052233154544771765043094072186858564671
51 1789525017967016607859885092646658889267318119889906295989822592498921
52 100599516829812961889122969150551136231263108242345247085126630291822663
53 5799012997922476101634966154906193488148563469469672975067466138375679323
54 340068728038084198114720318250551218664546080002713667146528290287409742207
55 20182411263232457422724607123596759706143254838267412646315785790473057273421
56 1216378996307372386387601209569796874164331163251357021289601251670712525549871
57 74635233781091773180784703012115261085882020076743777045467480496263291088697383
58 4663131812640617291363927756864347969564099078561595105907357572562946939745683423
59 297444173075919781281620136691196629824170869630441108182172331296359805823492000337
60 19320689440756156998446117988947099939395794762657235745599811981585459497888296615511
61 1268796964969918373179595833065608349991515530772303320170549778239580976219888278047411
62 84252064536195017805252107857771693790688792147045787349103152770285787511035186262724383
63 5681489101453850489105117192363043559837667228798994948815799742042842089169597007385966773
64 390181398215493048608307002418433071729726571766619986510228865779065951881566500253297671807
65 27250459093870964853234180019809867132597726896669951583051430932112831312964771130546774016191
66 1937047171190378267103777052907877933894635263963838880682310805582025140207971151446941528270591
67 139352158187623225344351799111570069924832603986255078679314716674514745649240267578814735412710713
68 10118238503427641460745709264315799551073263843458162462503973200396993684434076140858896308842270823
69 745717719733945696347474943924097243511601066600732102449985786873137406847531247520882773322433901067
70 55906692750421706729808917853308854277325928552413368830789986431842980847282858424672725863480125794111
71 4257720434389132343777952992511243396662064533978196499558619299256442947201253880427984721420476864808861
72 328175546494422371902147175068224398043803869085134380798245802976558301014447100712333118686271254217878223
73 25634894853689250667458732602992828519024743691151867842975195949569508588643968759313201846058796108655848023
74 2021225279646397610873134987974667228541184052952464710221238915247319436596327411758025606011670275473631319967
75 161359853330996184113269271017940877259222555792250099166189112187331445134599737564641928979964248951418877756321
76 13079613118189777373436396233111801215146675548505379054014379422164038990539275723320900073191897031199309768062071
77 1075900880967145019477627252600333221387969086741956807749636392963510551835489854511950055249590032408254705498718563
78 89693405057359805914143113205460145052097454418711494698689219082697379254602893642074351281769100403991645779583481823
79 7559397936963758024049474472919309058178033893681108554443539713364601753919670439745927450519363025430145764870877802757
80 643031502807049369585614519600223547609994653990548818094223891393221667064450184791386649275695888093682276062031928458271
81 55331919421109370837229095247320289264367970132029583407126749903762569335425528597509849762882608382127628178784966420255471
82 4824423452348498095205591933005229400113891866311519334428852028822347848061987202609461979286603378870106363134612283027253183
83 426948898517189461379979191047872665360236174386482493630725164680293345962242281166227513450607241325246228650424433780078881673
84 38239006414340434035677447793965668899587989352976800802079326756599352206472297824250848751787370282969035418061383893242271486087
85 3452911705104390114870140447194593287974937770261121134794037260067254572824231785832691104739933936525580972847165617376092252378811
86 315033195661777710509719442376011749483224755345180860852511726443829339102431492445678833154396310438936219682377725120250238126419711
87 29064349448775344474197313531578313852878170360609818647131891400863776420444727179743488518146445946874642174477572083719290974132548333
88 2713562726401034363440300439616825531315173266937603359131368705485430719818964074353442386706717238300417966173651156882185774898289703023
89 256838509920495529039033093850153768808810627594004586965341743684655031948889534226012398243785010627377611929709677609669169967895399504007
90 24592720490799132860256012164816139984935387977824380865125234401612098325401352432007443626874483258757467494026461764262062321535318701860191
91 2372791170454728647219896292996880283676691352645040229856422107929170260167657786115228755296172453646510056699388333192701566113963230535385841
92 231018861703901585963557230496739541789593706314376761134136863755683157171442486373951782965436589243484452582641513876026396997630999582706535063
93 22734614024871751349979879936726134994731312500466835987178288963370336902533956114053543199745080785561726634530366999260087417354225436702585442323
94 2263285582575725109969605584054485339515797022160492301448635995216950757888364537081411371418283729866946758104565511622522788913903628379050130487967
95 227959503495421372480008635893465457187211966948785793590039018265805968447877341839238379352219587025317790929930869550822928905423440670934340839263061
96 23205711367851752433167734585317860882988180898278222656051461195640060810333025243398062434057329818413149640462309053271137702092809448995345029473445311
97 2384462465419004313464275579838614867132116589364801786100947426874425017931059399604072511772662841255723255164542144330885224939430115976074197354409384223
98 246980832935295281544791619944495750087646302889581658908123902510556416940452980552736724457307471879124511668763024324806068968467255202851837857529133457023
99 25817494563198547206781907136334085769901587627744962453438247270497462789930493886115751340853240054049667648796181982528243473552564493246639116538648511481817
100 2730221486008101980994215710850603900773551910917361802560214136932932670751092128218090482865237890919926833113437446093133909725749563351169052469908516652386471
101 291911199208615677623276024273382811317926932849176149923430587935319324721780286647853301352943655665543274381252779264289788341409469556735943506411768074801924971
102 31506862286063424175394043299843031544187282753596379498654005436521783738141609617532203850886551312185829502375866873185581841642553919572418923521092373197768886463
103 3430344164255833089507726606315363150789297212155247229433858523057343560830765181896829062445739147928625728906878848538957209396644914776824446993672716509930663360573
104 376279996064593286319148904108147709123868905344641653754802592906552739467342962802366467147034980361946323489676091849350790191824670826394775068563472325684128151521807
105 41646580759866484950022577747277220574550947603289100380168951675535506791290895414661439551696612730079011288699735719206204049062819641520748056098968510105536748794802871
106 4658551138008352251934678920834613751231342573740698951497702094714227066123237700749345694500147632460713821509186597449854682552451740046933379318043938231725582882001527071
107 526881117963440974871180941268150004636100956167576565682315111081135078660976401890797752262922153729910118495199892330952580797132848470252732517527164614031120935798020487233
108 60101367740244524812111838062301090811707912468897449653331065159664586882237751443723401318501631783981329774100335748030502834315597914766038006476469355938848937554290124042423
109 6912093124922324038582741014196688625025343264850287135222016020907498424017938078531789322074017082695510015397995951745350287994154286667395413961636455462699253256942852692731587
110 801105546112197850289311683505883247800861999889610913283384393872590223287973338026703430654111982344598054390674712555430381305286990095400129785291796960833488737588539213746358111
111 93616766847401466970911490842094274291315765705657873497539033208368191698774580156442632442416759614802249573036899557013597060241564380999651758565976909547371181917918515906358884261
112 11045947541025433104593928165583443991538470212695295046742322683517906238403264982845397831327676580449010728315031850605868317608519936859303951723834953574613599899531966265892159826783
113 1316755283783452968556740803153032915441456153536475214824297587749011513277893413605025634834298420270584377181666737941602903455357651633302627307305164411207227672419255308224571952563023
114 158301573161396224193086125189662038391355390571411968544055716508219822981517754830786056254725544624559757682996467881144247097996357405006000131707536169129746438347632116895973289233382207
115 19170254053673990689316277783811582442534198899825825652072849985371138082303021904776318720350880914596495833013513328214307808595624341594384500675292906225096902737198821394713170043915686441
116 2339065587312283146446997858051864915831437039902910919403666471562197599983170027241843902805423580976041129269643142553902576662702822153180815747585726486614184468797105890953292941076152379591
117 287766616617930413282196255874313655777078407926724877822409287273003786253235408726656352917230434041544133358551821944952029909233955840184604616438001286112990169534153998680495148780116623835163
118 35726260118592428906738950183501117157785343275200201858732987152570990722095255743720507790291359938580893503459372863452854221899708199570916338764185130793219203920906664808725666359221973190173823
119 4476245930462858101002317644971083973246920934831242833593881304717822923598063832602219576341626694515771360365699537001943215772555421106300064129146392932571971445398820306149654336678953764383967117
120 565870769253934379518422784782541714353550596186784428787963744278173563384352522746720538471600856857804902828999690488124178203210783134608462941613148914474928549360695316436553364888962993068334190511
121 72025464098026049368403664124204283051141383110359317361605706653104216583090935791261718081574969789666407463577547183492831995878984082752930135061067334260458264705686045413922783609766878821137062881511
122 9228487738679825024820142674059448781735744276623818397289609724858449181516087962504140921116714736067721175010281479889290270262206111828711513308132057633166183613599690682404440616366974835539423725632223
123 1191923340107145613292920683361131345289976264867617046887766678411438264556604214644935231740296191020506784045905966540820231982704453513442869326683467800278631961302041461303104057883932818741608784237712273
124 155288842372682366929587378831216811156193483841628853654909292891692828952322497892609833982767278446033352997749081949218149420407449717263367471941297897432678019943518133321346902429730781927044211019914942167
125 20405889461765949922539305144087888785604506189666692874697338396196390689678960681331551646476319294990993127775157131460351037436474154316581262436498080658848033246428697067228212676862354883767342750405777536371
126 2704295845704092195113949880851428491343848018678185820313148002931941159575182070211605377327604782649927565973137546709898493856316674990965432404206404457801181300231707606007689018312621553006527327529746828643871
127 360808584327107134034799385328661828754063183013568928925582998354221758437195732714559802079741493297409696168167998284261757311007922348159047594624640226015366827562234323644757346673457521882335408027807228158682613
128 48448485933999389723741257581820618713675624447364946940660321946775550484784701818466019598039082957986207307711027500288733750404150913192658935114977516403087663121773736004432694143634099103573512811538788798720621823
129 6554810016058699946689672956590883274750418653735583843646880343209956983106684890858717282776791382688417960718373785201639839949833282398440183868794562621572848384247273072878369616235110472602507559295804077461811380607
130 894415945293761204742519468413109640772695759960279400816475539084175199588052416463279830795097793816565891023860521244776041766247983682417968633938060071956505651249646695933159654876719926622432007872917457724539494313471
131 123044462610702339935218882322641542228190381475087830563629902321970137593215443377201835757404719374083886519139291675582553230910599962794290578396817589077823319594375238654212202919353564578607198493914043005186942590220921
132 17054383877825253750769821359609514499520976377768616107360853683325877497504299854589389606951642447689458955386818230311794981905745709379610582467584142882787400288362708149620465708303200932446339414559294907414558959112855783
133 2379541353688525242965205073327932476215653070483937582014272139966708608856485378897665791837603872044080858047222940824458503458860426071111033866636009129646091359503839812491921349786782190730853888968026697449697286642002846923
134 334161484370431036763307615103973629170991029050062227539282099281712596377810170999896646209144836549211842687362650564974631873199291235002974618352470423442503748819433801847917292301941373818361052463690721636370686343843123393087
135 47253926810874459619344252269594595667381655313596786111782101518680347251284297897886012911867103811541984711704835249728678889604040887246285009524660670814339162221196475651761547719234281002994032409096383151501953077574051970109661
136 6736166313840044119857139681387165275254568944222483793513081515570362220522348809678170981353693799001153547494767779799231256965408414122784251623316049763368620921043153833071898096345390937273116825733740199555840751294765293118847311
137 968126233928863804030443460143172033900177485154212791726341075362735706981927351369829247967835106055028908310566972988438825390543522501009507139654668185135025220313082852555164692401690214743693829647496049863949769889883430437375240983
138 140108024596295361341149130793967232418081751347441909899228376506247900494807675794825478060462204844762701430060736598977531652128782622172552548821510841285975582051628808478101634681047293464797907752430010294381500577051671559670058853023
139 20409444189601940217445818777549106434787898505680866214041865898779168163594579391272567726108082287296865899567748998507036415425489514407062854632434206717332165187535104185145821731051412483827431816236644835707273287465967075038233359762657
140 2991905454118072945909933860130784397224779157214810340207047676146154445825044250138832525920148417945216669104471709111001593178038102016065239287209413200594601291213315169177251459118213688525976926204970601125198319563782809441376980416851191
141 441469109050096430008582587192218630289702513365453730394236125887922873216675150957792232175764319179696686264268378763733177309307025317396041055530106849002069902955927806963795937275114844214777822282803073078091637989880687877346947459708333091
142 65628785921588490719633035917865492772235544471076006885173736253787671709481160603157872072439306210804621992156996580312937174440019205524496436188268354008314172568988356699960031351988561159633601325834330048146751277092553832562910577102767767263
143 9832441665238418255742939290740235246907574851245039868276759308180053179296044452012430244368230995535922096536566923435186868382627188543360078061724760142105698667848320989963370938586791691253549950057989114453529355270159774282757924572162184021573
144 1483215759576228942172854073386965205914458894471890135010240530159077059399610702435501034481283327691016388573659829577683261908456257775423752068858839292835400169912125002226048486165504313669116221456142490534513921919344803685013231882620609923844767
145 225101194761719908632703890878483441462330036298847822394561543814913495819872824342023891374914778658524463881847329226800269990937778474039351107002638593864330637633902886300626577954838898246707542562668904010504340059259433683039479433665350410829857711
146 34371025061788543800324873032355458369405054313624755162681961366345917716106343958882823997723813035201229614995586102119381334076319492228219592015092321749010891260774626481533280783135755162373232600197265254164308189123146669659968453157201931742494123711
147 5282703922968277247543166101108251341781160476832808641700458248375391890138845008582012194678964354789315928034096716900684176098544752645334804436208294524568239240707589558124879448147186268277487310696176881006838878290699284823840601286160594037742397878473
148 817737989938287923135808068415046364459102943491122853698030055857756682821280126408416452875901882637106937569232977229433783864373776077543704072679702639034360315260936581692361064819237190302152007893211722882582700803511783232339434936839322612120940135670023
149 127520255810969690632271105973478308452984715382652558473028232554692640235606545021802535212847912038758321188808149653218895073429119180767745882488401377599502607170582313239332117351666781333631582556228926376020042486101258045160268692036508042497541302793382267
150 20020371457432008961822154136823904713180362226134949766284674812024639924491321724648764528582464920871880104775258695744982661063572655518204837689412372062314608714286023561389931507518482107935384961432464273118799488401699122076972167542127554438335339383356662271
151 3161273330945911789405577871917040031462108094476164467799003895128220741013146772819084669573116487226571865445422983133540321966247084083726001010584944917183841028797762281858992922287552718514025801176033931677685924145036740733860257417662595866856124326028651775021
152 502021011091027843383856426284970714939607718223302027169346866675262882478987687096018076202122121684944903446545891866826255784484311134190364801344493431553616544087751086354285239948338063977727917494681999999487001585511702643068478602191387462172746807349673083713263
153 80231762951518905994209983441750026421581244602024185650063973471265671646770480405736214459821826963060575943190108154772022151975219393680450879156089758683747554434564755050715496902401494134163174783559997197431895809321865248725183853471380388524471625218838083779946823
154 12911900709105094577215569258014788081976771953578398795384943917200641590597171720336602487141622858619452370569959986417561558211685947814824801790716993206106879886058204176009440949761101245232290291833875967237589252458420245158389647910162114375211071978145040402617485407
155 2092060710254625864546249386206219638933141511728969487829270360477821876953478645818558865921696718875034938432606358327420431758071692291480301789091021412422925676327045718875985952028889842363281549878548241536350184499174460465739513201429862591856923489798389788369320246321
156 341173972646071682777894630651572565561113776733969318938789488953803080406977750867459494868492232970508673417523002706384419014445891656927057778942766812116954134173570547856357240075485221163964606498894466052187577525577927543479329846908662730854956733002478470520196188693271
157 55966814595106095643158052617624092707740267113497634454874060587040956971604692493607244123414740918010050288827390676686588168328223803781637819417089550505768000983361262909845696417163979961224640934482100902689706565351083833016309928106552967546174110964995457083370183767440083
158 9230750884334896652196316869480895695064701093736761014613416603717520264767761410757235582619671392551324811226649054850831745697402945765255528525324867325245480619851247280326583726675071152403614032190250093172007774541344503999416325188724913287209650255400649142303643169143851423
159 1531772674138299370372054210976176874794170148743537502326552944996805488482341609673987169576621366588514398833697473798069307349738057813747192033154754945540006044075901837589258205199242076353325584467352166899313674542481076453516277916227597842964178283641435302992052231384032626837
160 255888070108064256033278070451101994440545435652001324298780655785440316360876748410108468037451828585184148426308887174785146084430336954917625742271298873922838914814568398482428960314812475944891018978555359988366455594023276982996957378947353730132645238387973784741972251891874182939711
161 43028512305531723714992003212773205851637862698215967234200270761090178598963737382664933816078029844145204989837557985435856508852596361707951318301448608539413972733307837291983203474518590780871305776310211352687706209212116723234888732056831263199148114450042215140343448522614098315590111
162 7279753346935771250385329497687824022303591374171257474112215227326376428362417023986152645481273159454833761909608291409741385440960035505970185665126252985916341534208479777814605067210409281860522306399885120306094525317867389597733455377858388259050703302637206204923439905455088523915597183
163 1238642722298718834783565748323336349363721882259331968071398358737366803244230566319997467218720816112558226224897175703697992402326444709014564785996193909561865807759418972365326939422387858541755394955269862359962254056625583021670602328833774032093357688904993180026495644456768596187596629273
164 211876402044862248947411704328428085410048764886887877241831942223673034464220085693907061224346125354396267612424433505796659611873464171811214261536640891071503861791219882355599293005186252069359669190023321612092777043586325158644904630289561594046497180412331323733674163494144937200146153101607
165 36452833741635782124905455951815840017024751435406695980581184729737117881319024892116823389402320195300068630449588085473655508335212588719177595015260345598919496954725272324016846856985732901630436818848298269883589641058102230211298024990562662858508745758959641517270410599322287995086595583835691
166 6311946945737491245031795961730653634341178977397337194621464267010540579949832767819961814164574877971669506520100251662226146019601972736886869902208814770343462817356095113394640410546190236218596419977521818292889695812309051885030565615196912172398842290048917876750574355518873734443496580485702591
167 1100067598391645411014821766308293722901420381607333757394649405370934135582408026174615182324143268437703055929604173212104727992432688544876084399784247671120589561004917302795885043088896919634839320831529391716337841248677331380593216561916957150783470664254120931750344999878994611198525527115819487613
168 192855602064369996404261242602522134101044168729217387743357554835636767946896525968393056031444613372662371084368612176273231922334514698460496620803716226665710401605004842652047559562242891805244679268893295718756703591303772529722519327134963453362966544532507589960138970035497573474940183825994910791823
169 33990834707705042667606054937698548532591942529226021140164334477620221289393787429123141740413137628856801549526493144512450877885090679655972639481034335234729890908454826131600486456487933570241052297616852261617483974014560980383348812754427250005459252556982063631347490286807464381820583101727898828002167
170 6022732727476477409273338644276010424131358552365610319617518931706352846395965533447086394978938711085986854531560191456628962614685606873110499501302905842435156040775225814544952314831558161633480905143082493278441318157211309141359288085009007686900772282586607088779344784651204643589806027715545732210170911