0 0
1 3
2 60
3 1197
4 23880
5 476403
6 9504180
7 189607197
8 3782639760
9 75463188003
10 1505481120300
11 30034159217997
12 599177703239640
13 11953519905574803
14 238471220408256420
15 4757470888259553597
16 94910946544782815520
17 1893461460007396756803
18 37774318253603152320540
19 753592903612055649653997
20 15034083753987509840759400
21 299928082176138141165534003
22 5983527559768775313469920660
23 119370623113199368128232879197
24 2381428934704218587251187663280
25 47509208070971172376895520386403
26 947802732484719228950659220064780
27 18908545441623413406636288880909197
28 377223106099983548903775118398119160
29 7525553576558047564668866079081474003
30 150133848425060967744473546463231360900
31 2995151414924661307324802063185545743997
32 59752894450068165178751567717247683519040
33 1192062737586438642267706552281768124636803
34 23781501857278704680175379477918114809217020
35 474437974407987654961239883006080528059703597
36 9464977986302474394544622280643692446384854920
37 188825121751641500235931205729867768399637394803
38 3767037457046527530324079492316711675546363041140
39 75151924019178909106245658640604365742527623427997
40 1499271442926531654594589093319770603175006105518800
41 29910276934511454182785536207754807697757594486948003
42 596706267247302552001116135061776383351976883633441260
43 11904215068011539585839537165027772859341780078181877197
44 237487595092983489164789627165493680803483624680004102680
45 4737847686791658243709953006144845843210330713521900176403
46 94519466140740181385034270495731423183403130645757999425380
47 1885651475128011969456975456908483617824852282201638088331197
48 37618510036419499207754474867673940933313642513387003767198560
49 750484549253261972185632521896570335048447997985538437255640003
50 14972072475028819944504895963063732760035646317197381741345601500
51 298690964951323136917912286739378084865664478345962096389656389997
52 5958847226551433918413740838824497964553253920602044546051782198440
53 118878253566077355231356904489750581206199413933694928824645987578803
54 2371606224094995670708724348956187126159435024753296531946867969377620
55 47313246228333836058943130074633991941982501081132235710112713399973597
56 943893318342581725508153877143723651713490586597891417670307400030094320
57 18830553120623300674104134412799839042327829230876696117696035287201912803
58 375667169094123431756574534378853057194843094030936030936250398344008161740
59 7494512828761845334457386553164261304854534051387843922607311931592961321997
60 149514589406142783257391156528906373039895837933725942421209988233515218278200
61 2982797275294093819813365744024963199493062224623131004501592452738711404242003
62 59506430916475733613009923723970357616821348654528894147610639066540712866561860
63 1187145821054220578440385108735382189136933910865954751947711188878075545926995197
64 23683409990167935835194692250983673425121856868664566144806613138494970205673342080
65 472481053982304496125453459910938086313300203462425368144184551581021328567539846403
66 9425937669655921986673874505967778052840882212379842796738884418481931601145123585980
67 188046272339136135237352036659444622970504344044134430566633503818057610694334931873197
68 3751499509113066782760366858682924681357245998670308768535931191942670282285553513877960
69 74841943909922199519969985136999049004174415629362040940151990335035348035016735345686003
70 1493087378689330923616639335881298055402131066588570510034503875508764290418049153399842100
71 29786905629876696272812816732488962059038446916142048159749925519840250460325966332651155997
72 594245025218844594532639695313897943125366807256252392684964006521296244916101277499623277840
73 11855113598747015194379981089545469900448297698208905805539530204906084647861699583659814400803
74 236508026949721459293066982095595500065840587156921863718105640091600396712317890395696664738220
75 4718305425395682170666959660822364531416363445440228368556573271627101849598496108330273480363597
76 94129600480963921954046126234351695128261428321647645507413359792450436595257604276209772942533720
77 1877873704193882756910255565026211538033812202987512681779710622577381630055553589415865185370310803
78 37463344483396691216251065174289879065547982631428605990086799091755182164515814184041093934463682340
79 747389015963739941568111047920771369772925840425584607119956271212526261660260730091406013503903335997
80 14910316974791402140145969893241137516392968825880263536409038625158770051040698787644079176143603037600
81 297458950479864302861351286816901978958086450677179686121060816231962874759153715022790177509368157416003
82 5934268692622494655086879766444798441645336044717713458884807286014098725132033601668159471011219545282460
83 118387914901970028798876244042079066853948634443677089491575084904050011627881518318340399242715022748233197
84 2361824029346778081322438001075136538637327352828824076372616890794986133832498332765139825383289235419381480
85 47118092672033591597649883777460651705892598422132804437960762730995672665022085136984456108423069685639396403
86 940000029411325053871675237548137897579214641089827264682842637729118467166609204406923982343078104477368546580
87 18752882495554467485835854867185297299878400223374412489218891991851373670667162003001495190753139019861731535197
88 374117649881678024662845422106157808099988789826398422519694997199298354946176630855622979832719702292757262157360
89 7463600115138006025771072587255970864699897396304594037904681051994115725252865455109458101463640906835283511612003
90 148897884652878442490758606323013259485897959136265482335573926042683016150111132471333539049440098434412912970082700
91 2970494092942430843789401053873009218853259285329005052673573839801666207276969783971561322887338327781422975890041997
92 59260983974195738433297262471137171117579287747443835571135902869990641129389284546959892918697326457194046604830757240
93 1182249185390972337822155848368870413132732495663547706370044483560011156380508721155226297051059190816099509120725102803
94 23585722723845251018009819704906271091537070625523510291829753768330232486480785138557566048102486489864796135809671298820
95 470532205291514048022374238249756551417608680014806658130225030883044638573235194049996094664998670606479823207072700873597
96 9387058383106435709429474945290224757260636529670609652312670863892562538978223095861364327251870925639731668005644346173120
97 187270635456837200140567124667554738593795121913397386388123192246968206140991226723177290450372419842188153536905814222588803
98 3736025650753637567101913018405804547118641801738277118110151174075471560280846311367684444680196525918123339070110640105602940
99 74533242379615914141897693243448536203779040912852144975814900289262462999475935000630511603153558098520278627865306987889469997
100 1486928821941564645270851951850564919528462176455304622398187854611173788429237853701242547618390965444487449218236029117683797000
101 29664043196451676991275141343767849854365464488193240302987942191934213305585281139024220440764665750791228705736855275365786470003
102 591793935107091975180231974923506432167780827587409501437360655984073092323276384926783166267674924050380086665518869478198045603060
103 11806214658945387826613364357126360793501251087259996788444225177489527633159942417396639104912733815256810504604640534288595125591197
104 235532499243800664557087055167603709437857240917612526267447142893806479570875571963005998931987001381085830005427291816293704466220880
105 4698843770217067903315127738994947827963643567264990528560498632698640063784351496842723339534827293806459789603941195791585494198826403
106 93741342905097557401745467724731352849835014104382198044942525511078994796116154364891460791764558874748109962073396624015416179510307180
107 1870128014331734080131594226755632109168736638520378970370290011588881255858538735800986492495756350201155739451863991284516738096007317197
108 37308818943729584045230139067387910830524897756303197209360857706266546122374658561654838389123362445148366679075206429066319345740636036760
109 744306250860259946824471187121002584501329218487543565216846864113742041191634632497295781289971492552766177842052264590041870176716713418003
110 14848816198261469352444193603352663779196059471994568107127576424568574277710317991384260787410306488610175190161970085371771084188593632323300
111 296232017714369127102059400879932272999419860221403818577334681627257743513014725195187919966916158279650737625397349442845379813595155933047997
112 5909791538089121072688743823995292796209201144956081803439566056120586295982584185912374138550912859104404577317785018771535825187714525028636640
113 117899598744068052326672817079025923651184603038900232250213986440784468176138668993052294851051341023808440808730303025987871123940695344639684803
114 2352082183343271925460767597756523180227482859633048563200840162759568777226790795675133522882475907617064411597288275500985886653626192367765059420
115 46923744068121370456888679138051437680898472589622071031766589268750591076359677244509618162798466811317479791137035206993729861948583152010661503597
116 936122799179084137212312815163272230437741968932808372072130945212252252749966754094517229733086860318732531411143415864373611352318036847845465012520
117 18675532239513561373789367624127393171073940906066545370410852314976294463922975404645834976498938739563333148431731282080478497184412153804898638746803
118 372574521991092143338575039667384591191041076152398099036144915354313637025709541338822182300245687930947930437223482225745196332335925039250127309923540
119 7432814907582329305397711425723564430649747582141895435352487454771296446050267851371797811028414819879395275596037913232823448149534088631197647559723997
120 148283723629655493964615653474803904021803910566685510608013604180071615283979647486097134038268050709656957581483534782430723766658345847584702823884556400
121 2958241657685527549986915358070354516005428463751568316724919596146661009233542681870570882954332599373259756354074657735381651885017382863062858830131404003
122 59016549430080895505773691507932286416086765364464680823890378318753148569386873989925320525048383936755538169500009619925202313933689311413672473778743523660
123 1177372746943932382565486914800575373805729878825542048161082646778916310378503937116635839618013346135737503633646117740768664626788768845410386616744739069197
124 23488438389448566755803964604503575189698510811146376282397762557259573059000691868342791471835218538777994534503422345195448090221841687596794059861116037860280
125 468591395042027402733513805175270928420164486344101983599794168498412544869635333429739193597086357429424153186434800786168193139810044983090470810605576018136403
126 9348339462451099487914472138900914993213591216070893295713485607410991324333705976726441080469891930049705069194192593378168414705979057974212622152250404324867780
127 186498197853979962355555928972843028935851659835073763930669917979721413941804484201099082415800752243564677230697417066777200100979771114501161972234402510479219197
128 3720615617617148147623204107317959663723819605485404385317684873987017287511755978045255207235545152941243839544754148742165833604889443232049026822535799805259516160
129 74225814154488982990108526217386350245540540449873013942423027561760624336293315076704005062295102306581312113664385557776539471996809093526479374478481593594711104003
130 1480795667472162511654547320240409045247086989391974874463142866361225469438354545556034846038666500978684998433742957006788623606331292427297538462747096072088962563900
131 29541687535288761250100837878590794554696199247389624475320434299662748764430797596043992915711034917267118656561194754577995932654629039452424289880463439848184540173997
132 589352955038303062490362210251575482048676897958400514631945543126893749819177597375323823468182031844363688132790152134553130029486249496621188259146521700891601840916040
133 11757517413230772488557143367152918846418841759920620668163590428238212247619121149910432476447929601970006643999241847936484604657070360892971340893049970577983852278146803
134 234560995309577146708652505132806801446328158300454012848639863021637351202563245400833325705490410007555769191852046806595138963111920968362805629601852889858785443722020020
135 4679462388778312161684492959288983110080144324249159636304633670004508811803645786866756081633360270549145377193041694283966294657581349006363141251144007826597725022162253597
136 93354686780256666086981206680646855400156558326682738713244033537068538884870352491934288306961715000975351774668981838872730754188515059158900019393278303642095714999523051920
137 1862414273216355009577939640653648124893051022209405614628576037071366268885603404051819010057600939748957890116186595083170648789112719834171637246614422065015316574968298784803
138 37154930777546843525471811606392315642460863885861429553858276707890256838827197728544445912845057079978182450549062919824540245028065881624273844912895162996664235784366452644140
139 741236201277720515499858292487192664724324226695019185462536958120733770507658351166837099246843540659814691120865071801407634251772204912651305261011288837868269399112360754097997
140 14787569094776863466471694038137460978844023670014522279696880885706785153314339825608197539024025756116315639966752373108328144790416032371401831375312881594368723746462848629315800
141 295010145694259548813934022470262026912156149173595426408475080756014969295779138160997113681233671581666498108214182390365155261556548442515385322245246343049506205530144611832218003
142 5885415344790414112812208755367103077264278959801894005889804734234592600762268423394334076085649405877213646524316895434194777086340552817936304613529613979395755386856429388015044260
143 117413296750114022707430241084871799518373423046864284691387619603935837045949589329725684408031754445962606432378123726293530386465254507916210706948347033244865601531598443148468667197
144 2342380519657490040035792612942068887290204181977483799821862587344482148318229518171119354084549439513374915001038157630436412952218749605506277834353411050917916275245112433581358299680
145 46730197096399686778008422017756505946285710216502811711745864127285707129318640774092661397282957035821535693588385028882434728657909737602209345980119873985113459903370650228478697326403
146 932261561408336245520132647742188050038424000148078750435095419958369660438054585963682108591574591276917338956766662420018258160205976002438680641768044068651351281792167892135992588228380
147 18598501031070325223624644532826004494822194292745072196990162535040107501631773078499549510434208868502525243441744863371482728475461610311171403489380761499041912175939987192491373067241197
148 371037759059998168226972758008777901846405461854753365189368155280843780372197406984027308100092602778773587529878130605009636311349026230220989389145847185912186892237007575957691468756595560
149 7402156680168893039315830515642732032433287042802322231590372943081835499942316366602046612491417846706969225354120867236821243498505062994108616379427562956744695932564211531961338002064670003
150 147672095844317862618089637554845862746819335394191691266618090706355866218474129925056904941728264331360610919552539214131415233658752233651951338199405411948981731759047223063269068572536804500
151 2946039760206188359322476920581274522903953420841031503100771441184035488869540282134536052222073868780505249165696663415391483429676539610044918147608680676022889939248380249733420033448671419997
152 58773123108279449323831448774070644595332249081426438370748810732974353911172331512765664139499749111278744372394380729093698253359872039967246411613974208108508817053208557771605131600400891595440
153 1172516422405382798117306498560831617383741028207687735911875443218303042734577089973178746737772908356794382198721917918458573583767764259734883314131875481494153451124922775182369211974569160488803
154 23391555324999376513022298522442561703079488315072328279866760053633086500780369467950809270615958418024608899602043977640077773421995413154730419871023535421774560205445246945875779107890982318180620
155 466658590077582147462328663950290402444206025273238877861423325629443426972872812269043006665581395452135383609842157634883096894856140498834873514106338832953997050657780016142333212945845077203123597
156 9309780246226643572733550980483365487181041017149705228948599752535235452956675875912909324041011950624683063297241108720021860123700814563542739862255753123658166452950155075900788479809010561744291320
157 185728946334455289307208690945717019341176614317720865701110571725075265632160644705989143474154657617041525882334980016765554105579160150772019923731008723640209332008345321501873436383234366157682702803
158 3705269146442879142571440267933857021336351245337267608793262834748970077190256218243869960159052140390205834583402359226591060251459502200876855734757918719680528473713956274961567939184878312591909764740
159 73919653982523127562121596667731423407385848292427631310164146123254326278172963720171410059706888150187075165785712204515055650923610883866765094771427365669970360142270780177729485347314331885680512591997
160 1474687810504019672099860493086694611126380614603215358594489659630337555486269018185184331233978710863351297481130841731074521958220758175134425039693789394679726674371701647279628139007101759401018342075200
161 29419836556097870314435088265066160799120226443771879540579629046483496783447207399983515214619867329116838874456831122416975383513491552618821735699104360527924563127291762165414833294794720856134686328912003
162 586922043311453386616601904808236521371278148260834375452998091270039598113457878981485119961163367871473426191655491606608433148311610294201300288942393421163811535871463541661017037756887315363292708236164860
163 11709021029672969862017603007899664266626442738772915629519382196354308465485710372229718884008647490100351684958653001009751687582718714331407184043148764062748306154301979071054925921842951586409719478394385197
164 233593498550147943853735458253185048811157576627197478214934645835816129711600749565612892560211786434135560272981404528588425318506062676333942380574032887833802311550168117879437501399102144412831096859651539080
165 4660160949973285907212691562055801311956525089805176648669173534519968285766529280940028132320227081192610853774669437570758754682538534812347440427437508992613297924849060378517695102060199936670212217714636396403
166 92969625500915570200400095782862841190319344219476335495168536044563549585618984869234949753844329837418081515220407346886586668332264633570614866168176146964432156185431039452474464539804896588991413257433076388980
167 1854732349068338118100789224095201022494430359299721533254701547356751023426613168103758966944566369667169019450633477500160974611962754136599949882936085430296029825783771728670971595694037731843158052930946891383197
168 37001677355865846791815384386121157608698287841774954329598862411090456918946644377205944389137483063505962307497449142656332905570922818098428382792553532458956164359490003533966957449340949740274169645361504751274960
169 738178814768248597718206898498327951151471326476199365058722546674452387355506274376015128815805094900452077130498349375626497136806493607831967705968134563748827257364016298950668177391124957073640234854299148134116003
170 14726574618009106107572322585580437865420728241682212346844852071077957290191178843143096631926964414945535580302469538369873609830558949338540925736570137742517588982920835975479396590373158191732530527440621457931045100
171 293793313545413873553728244813110429357263093507168047571838318874884693416468070588485917509723483204010259528918892418021845699474372493162986547025434620286602952401052703210637263630072038877576970313958130010486785997
172 5861139696290268364966992573676628149279841141901678739089921525426615911039170232926575253562542699665259654998075378822067040379656890913921190014772122267989541459038133228237265876011067619359806875751721978751804674840
173 116929000612259953425786123228719452556239559744526406734226592189657433527366936587943019153741130510101182840432588684023318961893663445785260813748417010739504226228361611861534680256591280348318560544720481445025606710803
174 2332718872548908800150755472000712422975511353748626455945441922267722054636299561525933807821260067502358397153653698301644312197493612024791295084953568092522094983108194104002456339255814539347011404018657906921760329541220
175 46537448450365916049589323316785529006953987515228002712174611853164783659198624293930733137271460219537066760232641377348862924987978577050040640885322944839702395435935520468187592104859699506591909519828437656990180984113597
176 928416250134769412191635710863709867716104238950811427787546795141027951129336186317088728937607944323238976807499173848675614187562077928976021522621505328701525813735602215259749385757938175592491178992550095232881859352730720
177 18521787554245022327783124893957411825315130791501000553038761290967394238927525102047843845614887426245242469389750835596163420826253580002470389811544783629190813879276108784726800123053903812343231670331173467000647006070500803
178 369507334834765677143470862168284526638586511591069199632987679024206856827421165854639788183360140580581610410987517538074592802337509522120431774708274167255114751771786573479276253075320138071272142227630919244780058262057285340
179 7371624909141068520541634118471733120946415101029882992106714819193169742309495791990747919821587924185386965750360599925895692625923936862406165104353938561473104221556455360800798261383348857613099612882287211428600518235075205997
180 147062990847986604733689211507266377892289715509006590642501308704839187989362494673960318608248398343127157704596224480979839259716141227726002870312370497062206969679357320642536688974591657014190720115418113309327230306439446834600
181 2933888192050591026153242596026855824724847895079101929857919459277590590044940397687215624245146378938357767126174129019670889501696900617657651241143056002682666289365589957489932981230449791426201302695479978975116005610553861486003
182 58530700850163833918331162709029850116604668186073032006515887876846972612909445459070352166294679180424028184818886355912437950774221871125427021952548749556591118817632441829156122935634404171509835333794181466192992881904637782885460
183 1167680128811226087340470011584570146507368515826381538200459838077661861668143968783719827701648437229542205929251552989229088125982740521890882787809831935129139710063283246625632525731457633638770505373188149344884741632482201796223197
184 23295071875374357912891069068982373080030765648341557732002680873676390260749969930215326201866674065410420090400212173428669324568880588566692228734244089953026203082448032490683494391693518268603900272129968805431501839767739398141578480
185 464733757378675932170480911368062891454107944451004773101853157635450143353331254635522804209631832870978859602074991915584157403251629030811953691897071967125394921938897366567044255308138907738439234937226187959285152053722305761035346403
186 9271380075698144285496727158292275456002128123371753904305060471835326476805875122780240757990769983354166771951099626138254478740463700027672381609207195252554872235695499298850201611771084636500180798472393790380271539234678375822565349580
187 184962867756584209777764062254477446228588454522984073312999356279071079392764171200969292355605767834212356579419917530849505417406022371522635678492246833083972049791971088610436987980113553822265176734510649619646145632639845210690271645197
188 3689985975055986051269784517931256649115766962336309712355682065109586261378477548896605606354124586700892964816447250990851853869379983730425041188235729466426886123603726272909889557990499991808803353891740598602542641113562225837982867554360
189 73614756633363136815617926296370655536086750792203210173800641945912654148176786806731142834726885966183646939749525102286187571970193652236978188086222342495453750422282554369587354171829886282353801901100301322431206676638604671548967079442003
190 1468605146692206750261088741409481854072619248881727893763657156853143496702157258585726251088183594736972045830174054794732899585534493061009138720536211120442648122322047361118837193878607225655267234668114285850021590891658531205141358721285700
191 29298488177210771868406156901893266425916298226842354665099342495116957279894968384907793878928945008773257269663731570792371804138719667567945796222638000066357508696018664668007156523400314626822990891461185415678000611156532019431278207346271997
192 584501158397523230617862049296455846664253345287965365408223192745486002101197210439570151327490716580728173347444457361052703183188858858297906785732223790206707525798051245999024293274127685310804550594555594027709990632238981857420422788204154240
193 11660724679773253840488834829027223666859150607532464953499364512414603084744049240406495232670885386605790209679225415650261691859638457498390189918421837804067793007265006255312478708959153391589268020999650695138521812033623105128977177556736812803
194 232629992437067553579158834531248017490518758805361333704579067055546575692779787597690334502090217015535076020237063855644181134009580291109505891582704532291149152619502073860250549885908940146474555869398458308742726250040223120722123128346532101820
195 4640939124061577817742687855795933126143516025499694209138081976598516910770851702713400194809133454924095730195062051697233360988331967364691727641735668808018915259382776470949698519009219649537901849366969515479716003188770839309313485389373905223597
196 92586152488794488801274598281387414505379801751188522849057060464914791639724254266670313561680578881466379527881003970089023038632629767002725046943130671628087156035036027345133719830298484050611562431469991851285577337525376563065547584659131572370120
197 1847082110651828198207749277771952356981452518998270762772003127321697315883714233630692871038802444174403494827425017350083227411664263372689809211220877763753724205441337770431724698086960461362693346780032867510231830747318760422001638207793257542178803
198 36849056060547769475353710957157659725123670578214226732591005485969031526034560418347187107214368304606603517020619343031575525194652637686793459177474424603446396952791719381289360241908910743203255373169187358353351037608849831876967216571206019271205940
199 735134039100303561308866469865381242145491959045286263889048106592058933204807494133313049273248563647957666845584961843281427276481388490363179374338267614305174214850393049855355480140091254402702414116603714299556788921429677877117342693216327127881939997
200 14665831725945523456701975686350467183184715510327511051048371126355209632570115322247913798357756904654546733394678617522596970004433117169576794027587877861500037900055069277725820242559916177310845026958905098632782427390984707710469886647755336538367594000