1 3
2 152
3 2961
4 76629
5 1818336
6 44308389
7 1070959431
8 25950094568
9 628311228261
10 15216392096673
11 368483172355520
12 8923455937553017
13 216095445904425947
14 5233099961163002488
15 126727881793625193513
16 3068918844981224041565
17 74318785999407143790752
18 1799748488016056584596541
19 43583793234138760151607167
20 1055451385847358019274157384
21 25559446405515101164882995613
22 618962947435244327320967514057
23 14989179507295688598604250068864
24 362986998230184340911412134887857
25 8790311759188517247032521818610419
26 212871483553342846736260730976718168
27 5155024048244370549695075084395462785
28 124837166981654558503641503432319291685
29 3023132019202197516544048118555764575840
30 73209985667719737550223808543877319546005
31 1772897103872470435756839016122186650832375
32 42933544000204644677745767679640290168557224
33 1039704558370185411857819218615530140641992341
34 25178111750816327475257303464280367079081484465
35 609728317754362179503492195229777567925498506560
36 14765548153527078329382898048620373938838442004393
37 357571406683394312458611630526308084803541907943243
38 8659164532743731246282702298460739158588620164841784
39 209695543333859922231518787576677030744622895478459033
40 5078113567169943311540581850453768161061681578623782829
41 122974656452374560581952652224004906702567206361542328352
42 2978028342522386157538420518207886360715156908402146400941
43 72117727869410792044770145548577271961715462030432960704687
44 1746446331212945410795112433912691287667006423326104591153416
45 42292996159420966427697555313179277589223328033747378498906189
46 1024192666085826308903435649221190969111154552967618472212743257
47 24802466425172615838643887185214009854345167718593471445945704192
48 600631464315001154398412934075152766052394445452194604433040625249
49 14545253272031060276433907426218823125973685918466292039208464849635
50 352236613159804970510393299510730817868838034601160318913728563002904
51 8529973959880397521802693714546102803909131426027608200594164997528689
52 206566986615974638463488444310095201662483060193164921688576074368249333
53 5002350553506559466931920593020238765962280768348819869805883267647983072
54 121139933684989986798870592293868510125844464662071814482890159323013077125
55 2933597591019873102900396577109997943240301249587215099675109910690295886247
56 71041766032466802485693166758014929671351311151935061848445148808576218102888
57 1720390191368126358563629639217987497502582942782100635314274935217317428748485
58 41662004984547066957585172647879834975223159634031730976776797498534140137533633
59 1008912203778670275617632310185183742058395662345705450869243725671968619527568576
60 24432425547236282363740302836513487787340705308493118446708204336437474340491579353
61 591670331556618164505832936559490418578686826851962749538285410087858598134658770875
62 14328245084283811199967721220232011204450801323836610276423565435526758621180598727672
63 346981412191457413378182326473672092552295975856332563878743543605224274634180341286921
64 8402710848269664330616465765898137959043714468292331063072835407091332738117392713105917
65 203485106460601900347679409584073146494251381016516391743343632781864487273357262182221728
66 4927717887592085270173486905278573031339159067510449554184991121863347675757897444239865885
67 119332584099448478124347649501867798554097303101392556540389897195756175994592218589894730463
68 2889829724974456139216656872296746447358074058532869908634237933135443980804735637256551131336
69 69981857028976692826724556218281167441075292392378727851668958411673467594055575981807455908349
70 1694722796606095645129416789037975821535756066751703700563725513995737681515458194740178717406185
71 41040427894720912543075044281681021980007797873954716793806990847101119700337012935165130071373440
72 993859718624692616923085894763527706352618774661445829706603565552233066525619881938641053150115345
73 24067905501341270338473908894051683869135815472376072106642898415648131847846571802456844123359711187
74 582842894591886188546433695703827855952082936979684287545091743048997021259191907454934261297144517336
75 14114474554394325189179488277462569940298575465476703881738593511512056203707737658127210052882905493345
76 341804616295683023368348167538797334042069537625590376516844535226309428372641388588746289355294135644613
77 8277346441116063271511689782801959420331513418265177424341508103714684094302181400120580672826650729659744
78 200449206475863775032224841230427113503736059225495137001308706082558545250672053365381300398126788235211637
79 4854198705181400511456417629396855856189481527767145683182234418485979485512920031971546471836917428517635671
80 117552199301033659160010476559144743990529046923179466107311781383752155265913359015052360259840680527079050792
81 2846714854453726523872125924781843716816391990894129372928448536521791211011563117638068018087226216382447310325
82 68937761358381010214143172455497609016660835353072899658379414468607535572495314808961054650843779846590304414673
83 1669438347037065598765908072442511510051486086610750422537254667049101495371008217089214982479557383654178841934912
84 40428124436318403150910901463816912543263220598782448622024473138977651636523054822509510801409002529522973043258121
85 979031809314343491766381310630800470228563588772608157646754240428155489283947804732645748984955952547461644255853867
86 23708823919327071491487880380792213396609096374350512496241664916921395692580993123184391134228379608275884184836573880
87 574147158743823875793036953800387702516601563432337085263100231247058456009294107137037812133132685267388168963245229177
88 13903893378063521400724127803738397192165155736721788566458046561524577423259932846550312114260306560497716290707718058829
89 336705055706483843494137400431816310463475487941342022313458334016280324279051614404459436321346312390609897986822022250272
90 8153852410661692585176427797879563452829488382486879367167822400495684416651845583827485616314556521371543921694245158212749
91 197458600659714432668760087162499581493872953630212871603733237365699146489876739408420913890332411619771681530075605861715471
92 4781776393635816496305443247571196458912790021884209624971453270787970660423976068490355899787775564652687668163451899550678152
93 115798376988082030842795414631530611435687736603640685462765922003227675094563744251411213370192893354245743942102579208919275181
94 2804243237078313527755536049688090690096615156934752848803902999612100988740989466657392904762715981950625229279492669705197635193
95 67909243093353534608088474820345946718264817966941215861248943255015679983187390270360921741846635879062148647808542711028652604928
96 1644531129302816504463789944570762556583900676200046861672960197403789000374499117202731587488570729935780139220792695058837449345217
97 39824956251216002295291899388375222531139956937000823315804584888045036565555982454927041981680620805419522008636049914787292648835523
98 964425125283976727731330827558921449999071528403150865959047576102745871191953702981235049945228016730632571495627672486242821026941848
99 23355099661926542670432398582918894681494369908962378936189921244638823056810001968250786688919717064296323257312095145791290493793077585
100 565581159095071710115165541600021676150961588038225062559773496194286738173260705199630645384999461461766865899001398293021023374666386581
101 13696453971669244163229540839336937109598647788413207586299949961595858083266219862739308885792152038191042710925753185410668832148525391072
102 331681578110208366666756582886410029372230739154198312478622142179447009686022669197899410129533215276592256438219662308374288913905829606757
103 8032200851785182873292346663089348502014859385680409696628229149471565343083978571417495307486268484060387876504810989941033275143405059218439
104 194512613244928845236949533167297184622850008672631893563327285404501815301710845348734440129676052217031079577745283783726034799344051263800296
105 4710434588169229020169466879570725822742840736065455889423626047871694275367314126562545847912236079487014428385494563210320978943458227630902821
106 114070720861077550112278412623293005154663614993905814383021973228791711203093703106494473486021724914541291314823880497179887829708014665184920033
107 2762405275820464028403963268979062951480845602880528361471813181967155113742761417685269270979485017641861054097980288416863131162141880264138271680
108 66896069826490356397861356846176535325131611573717203418123627404016539496258653063970807445856082517741507430251796544491687717788023009476837935417
109 1619995515285687200792979083453965929378221034080622586496882915157153003287812822474197455106657518991957029604297154261250373888866382611720560066459
110 39230787045526875817031466055240760519027482989421797519662587640481019500269520297712889903032253527617095066358890570008475142756299266704148040631672
111 950036365958745328956810735746088118349039813293184732081511969607475065419196238314092173976035105438888777880978581597825693898449484366705072774483945
112 23006652800431407493153479969281175406372401419201335040981699863904821542092017535605614010249183563028847455599846754416498108451182759074111389509096349
113 557142960043892755955224802089229444577269218821272702442731528616427150190464380132839636228944890441896026036592648233117257430627058284815500868370015904
114 13492109461514109641915644976296703115027222305723893634137574256781688853065331557221004190170861885236003245334585547974248929549162633704777037677689602045
115 326733048385170915007792858292298945871933544261288559365056196590999523452121322388460708279153350029782887623548279675015286111993201333419752242835998900799
116 7912364275696163172920654855581878836704052145106955227760958493516176040404009845175948091257111083196182816272057186888385142206093066765310979102517323773000
117 191610578546404179474277285496092495538792799295214001595189303432848186191629474328175717000773761940824894401416635471554703123970186315860321949843476568483421
118 4640157168150276936395414323498488759860194872052618879429218445839505735476742082009100486901493931808686078734653919553796997533258736466642116368347877118798857
119 112368840533102474756155363010526115720929350439083088261651879208514706060460808069159576539515506173227985940076476826022297693477213064934143855123458476683097472
120 2721191516835466237522053306586432445654657959327343281808278678526747458327366163694083447822253754296360613878348608447485405866348606711372891325034748856879961713
121 65898012617794327355683305856353073467340611704419645736004882328414484127671270358107566549853118642565668674347922071900862559868555430374351776809850828293722511539
122 1595825960836826916545099596483841508110209864165104713939394415189557216607770836916515859915739660797457466474382580507455907463042731774044790999192221506861289859160
123 38645482558803472445380355394897231090811727759291621976500829302145473168363441915303151982268561333384418914709750081869366200628900507651305562242297479602449944689217
124 935862280006792619179634698005140282075307836576040012777028690024641486099357921354199158294005436230647670651271316197510221608729802218852503339624023314732977783402085
125 22663404598631299901901169924787944707726708540537892906460320212371354636544548085309850340544012564553456493389298450271386525557939810917859707586023113804132363860470880
126 548830654866797659769669000016016999646467134690611675236759549322063932768927867591156909586322143961333458321194522703097456880664308919341219806610586834132431242855788117
127 13290813673233769463032062209343630322945315772762301453795420189223250450002185483794628270630874097571683632281361474119360404535554579638382667492826690393993502829180732087
128 321858348345155772872219174599729862980353371480262936970633472253294670633218990564600264136617197693231709973184083782790386268314854182766050594953175455896547832938788314536
129 7794315603723802566348634997027086874060100916733143538393287386718893768324777632803176779528255532081525140334353110332683301463352836308837584137218749531515424338417942239573
130 188751840810739379629837272023010471435898786030553893531217283294893384823868392657402778919400436367158308936139339197371983110329312598393925248950931074580374215527806776681201
131 4570928253459670741027004838168661636723537088008239551629481411842950383141183909255062069429897646356300858078341104310150306522096156947309218947092303578305299205497033782643520
132 110692351441624238609469999679301035226598109446106883839203622406858010033750754813565484601440867256368161220379660238175570852220992289041841357846942135477211231760696218526147177
133 2680592647325427544176060045089905025263490023966321118052195891485340643060964408044469562114692432837797320307467769471227625678167621348314646453990449546120402637251685076341718795
134 64914845942943018341004234870863483294227989302585972717527383130363983955385993105506530866870567430610841825145782524707894233312954605982524901059758083759989580476100473055364211768
135 1572017004523420978716639289406557048972164303405982683833946328656836378756179329916756292787308308583603073835377413333054976020535192693652856092395556186699169812235405501361160518233
136 38068910533699587055308976092070963411987577747094885340928227960468934234632162105909442889966806824090684891357245382256338697923894079054004452659719700704669312884164006421986362643181
137 921899664604570494455560162035938949724051612626243099869758813927140325097388052102564810637072571465532134434793554402072621141073191121488367838346887393163195948446169470683890012569120
138 22325277495022268506840031360682716158537052293244776272665562092282606081458411815053382666216190657021844663483734081968904779524875644508942628686242522823111566485491881674622387084397165
139 540642365287695076227515708693969687342642737524695293156374159304415945275840240264510865335345119784907240224825716303360773846952882073880396299269736721700628746658285690528364666362711919
140 13092521121363197954177226100244091457580001279186324066284680816067804564057819695937164682331461054973641577340360822536229521995268974218922071634314159887435759607787934708388523378348249096
141 317056376486748114923801135035007324222264212821196835563802596670994742675524063856030488344848330283457777418963846707778103914605827262358813072243060695917507787182840493565458919903021183245
142 7678028161198023764624430122461638545653041602447188165331237698329953119734057869920147085837751282553278039063587790810391231619362556025904541921668783873896745747262899508533718605509382837401
143 185935754068058950544944256471273684255537576513753093002176975565157220088422412907606326598238082005729208880841573456543525117153007318063529337722355369700407667080979168257988341221445166456064
144 4502732200901868064294486956733417314173877842812013666062772311649671838169103628682562770943727851749250060322494268590889657681801699636783016960392370655776700001908354481714218607252945134530337
145 109040874761598424176864832126116285244951437852061184158019153358393519880446617072740500744905079427831805192452120026308902984586740968521318014585097310868724575119901435262652317524192092351024291
146 2640599493434923765807601425428716773143322179824930756999280781987732486078259542061415980866347105170384953139999626958228567107003293743273326374729488303885760613824068370976909198154321187816630552
147 63946347642328494211227689524276249697218917154622826139004930069839427427645786620866465027988506513979660296583444754579374349425243157193184827065018440314535523585292110218690915455658602641258697265
148 1548563266394607310792036968593555301261692185641117309393923696016856550291051641430153450383204041465662988565612510578850754552997470956468119396662294163096083517225176848143990110597779729800994834229
149 37500940686085051359279799170685314964972537256855402227562446537453823750474236738887145320635986584566918722394621710778321460313873033731344563583251544543412434536836606440496835960817907221535113227232
150 908145364713118774430195388278941552793750373772698963990371112707279276532693744323863395147394774831394247757757287539765124903370551940802090127744615501538532194274654601892923233714557920517120353922629
151 21992195085280721493399929834450764872203275523479192326111249081641284671740486441923258154087906824955844494710768873148124060442989231424590301680820246635883281475328527635791907392084084689427528595655271
152 532576241053470162965227056291489194306502023435597765062854241940842820539175076396452953656559749131444542016428058230106657394351756388122528909081243232424842263117434344216130376602112162090426521408871272
153 12897186999058645364102872800947545875790789751963002081823161939315377827782445184656263499303736380775321490594230256392115612674502238457501691950599261409952271566552877036410497871852601966939021808295610245
154 312326047740434635320045188587308731096506127464727383986760704828772024215407519113239230198523474116591725339132026163167898236546053660462936382455328190436566572426072078398163720781876768852258785861297127169
155 7563475671422006043474773109938066641223692579752115340962744773694933202928966918826285350278179059755956184772874176333189876205202839999319347995589633241356188959644415380435454914903605084505592784410937236160
156 183161681986047458670348356609534345813410578238774587135361688814444222124139731950639312039181482157997214761826361420453906816177554114890009040314076594160972300937305095631793670715803836887151003776995575189145
157 4435553600670285239068960265043717846082094980133952965472103084482574088330883339812242242641831539258923529209730849199074869685305981115472211230338559373918763003119752464612399249028628793864824475982234887342971
158 107414037319868197136876380433679776461659481116451300764134898119825214275584934619101379788985791906114710076160656908178156440699637790635735441261665948198979539944789978673223300936596611792659374397645679323670264
159 2601203018178044300981225727010142906369591589651276215847839469391141013153900237612402636466671495845078616427244754730706294598838954918032964412435364943522152486475990029093502394546369544749055860573045509582377929
160 62992298870857390797102076285941862305061388008369387590588797332933499718291905348485236538286794452805353947753285964791968412218481471957648864646082449208740008876757529291278951414888310688700654662886174964744380733
161 1525459446765804863719019840075942323345611592517102055911913906885106846846914299556034551044648161277682042447337667508404794793796890258333988830668498048173935718607129303060805883135972959783810592217949792727900161440
162 36941444675606299049739375902156666873375104245159202954475090358718658662216360715532439010202092876148003045947297156924060325021154702080157526066081314254464056878381964521549921193708675801867913447296594590985977037789
163 894596272365142117837815821188323670123640606410761712552860165567084193963120320669634592768348220966354278481312667706994473387715545914310406481804650878826579190863862371381511363864128668258609041554881741075506394727839
164 21664082104998851847836717351180754332972538399175763231424471109351463809747707501372182725403182431470890564539621468789366517200094685092811762088395583626492942339555330440011333816680400880017904391040665288111487955701704
165 524630459515895240204701793748681816596546813738957084976636986878062659900308134423773726921946076753172188257856314272213095797622076970012613756213425676435170948864931116079219288155759164752876157928025046448972777977743037
166 12704767167972934600409728339491134091599184674206997885694085135251123655767598632028343527004112110930764210043906400762810379638922940022019299523593286474641291615360823644820248030099918866089673819794477545611339098699427881
167 307666293225417635878013550459554815234759440640157495521786162533474636714143782225982261197398959370861834873277551272374705589285518271145907807351155744066157210564156442585498411724867296862902990798230635933575433273846609024
168 7450632249734615538345676922184170411251353683651856567843185790506413512964435153185278753035838070946963354360159705099523409813576945159874543022865725352074882236965632193148600721336733613025579835769551256476507598298027221713
169 180428997726161768171004630830870444986079705529832714505382357711762653672547724885800973370707045940419497272495412595889599468182603206271963404899107967222362117112860575160787624920777213730655987177949884440675495361481714054547
170 4369377272865246213744702173022294658525585673976254223753726989767783834500787508336341038875349732661706156109326525644045629742091101087550083618086121899838985467370023272590684816074775841699606292793936216006256598764533192429016
171 105811471510840860140129696511281829251470488329758523940524897287118968688753427780558507417513334905916684071906701616477201177403212929871906473337908392991881575854101690701836371137735176161630323924495913729253740717549600087089441
172 2562394319396364772102134316033882163034462668510111219276495840088428214743038942972735956241325005359946547213686955462952974374503770758906754498357192114306599868896966401621670159807078310419082760849296635838391671638815241843853061
173 62052484048499950601406818342562180486588823385860059218941865154055650681121833417121986212084882756456762892237650022136841927124464057583718005744422187347207423236900729956892678725712240831818999172749157460615020466341438293258296160
174 1502700325021179282389985763307038129775907039780644173694121860715860631712531669447662802836940525189447156124854422548101184853084863420405308993528380631873462588340599651704794897344821220102349100329204726135151853821635230496088114485
175 36390296076686153159831579869847871757458782591269594778031270383350243774576397515227072421112190217184569790742338876689474059195989227072048526373641594439580285341576570232165903162771095401858123211761210487401932926992541157722536903447
176 881249325962723407759581044933647272925394822808164753854391074163225525043948789683244800399539732093834348002348038544897732432723281388049602167321168849051725425228796437277965771251230528395179262272174949721753701643629415234501658524968
177 21340864412677641740333758952234455921003614788398314273447130278409241659015021214078738705344890594375702335871427904453033292838851539626572452694129844257353238213988099679227594753544700979306428959208594082973630719921267766528122619848885
178 516803225219778142378130105606802424300669372731871704337189699264922475542981579217273088794870827739591699726935341324012380449657263295935355658310568785596383679140217127490225154291751110093878933638973352249396493911285588976878418879989265
179 12515218148281813673550915376918180190365610216253149486607639722619210490451433431881295241069395766407823727900435873266485855744366743367645633560748725154971956248592120869266828764043867049946274591731705701520664102205092580423135916885056064
180 303076060008087170197858692896436266589596200826439242230732520617475455819105504459394635853802787333614983853729339613771882409350795818246538645457955041345229291684825064222741196670059832412341624303069372802541599918152659276928099600464354761
181 7339472397661421225590909975809936617496782975538221701858406200993024442254638010007569401116059924618757440873887855318656870891082396040749789454286794268329425211516636550053598330159929547316308049309717331112180444118232093416099965088990409963
182 177737083801988521357604130825267879616954310499778356300117383213596815748725784693550076088935329600095924343295203889687413555009063993244285984905842258928972651275814200031657389437174801715982091194931391536771572557198864931259243116969332526520
183 4304188264063881993718459441885566504060386662990801912859759232919096671796796744743579016945700847133477754793687634204838621080352368303609464170579466545713671326202923323433198702173066887636275972414139631194183940924320867406607947843000088030265
184 104232815213422471895405404720984348759936225093637269939504883686826704303850646408196980848494866527410836965877823412715450152135951096163159967267945745207432400346261463109739899725426902664874694038371438850419352663057462838369950038027725290286733
185 2524164627747385734818781918306772642288756884801667109082596644578906642968613001273154134725481770196159735266957089451536081103332713154449177222411521284713139396429644910720404198963183914160638625852652396777217294948701260305681066491153014315023648
186 61126690811576843116763506710352987239856400997947552358651925575182693592485451777365989755650709928843662030561083875254596475337797956547343447685567463752852477691982273470092016907035854843400379889539481396727467618388219406234040950260743161104399437
187 1480280758433975208793212071417006830739651872209210863366038620970361117471822051550843031415235057859948775026329674252680572135261042883865502266110665738017503352193137805578736758097437963151237335297412085219130310434717554580361640709328112493479556303
188 35847370349956282657945215200667503521322834598228494038649941298316054177040528712425301464547700988906228484342336890509049362240085566638755359226633518415973567595344028108267475242633611873023545578426746362967647281425411426747342212449249335235904631688
189 868101509585514915624684816655347975950750073245076585095956169781953781635987891573711401944479272126726014998178079968116105826927747609624915588604999490100528733429400375992826596878592716815850709833991971621222317975719711359045823507619036614373979010925
190 21022468972973603108417363671502742149653599233623517337342254500880740764841630958679983535114174886512717024361236158014660274647654684694840731508433451443499244165117310212558318751919286972325579415893750139083563313639744235686975480951459537297473849208505
191 509092769497255198393070606952198815397582494503361696217827677198898527347209651490713900129700167587508482978314556169969139272488379956216846849336947197266184347724483589415771558408635906164806615673805568752998723525508684528604737684320901807581626145963008
192 12328497108859110168608807921174882106066709697291793132090735897772434120650785033372875468570617739080875403613939540030464845918619981940310119323459900079393445803838338315098628441580850624863834510805369170885928342548707111650838679363498343568982602285302145
193 298554310864096667307406537507195707029670716113551825579984786502112294837879996545958069158787736537134015685119315223822999481634067836499214831187474906437331947891082505336345462908508700284309388976817283222330318312405235004270086389419768405415027303938089859
194 7229970997152974933949005101354854932535429976716702138465192501173866234807726733910121653849548667683900044123323532380341423787433377985659933476189231395758449571074364527719402677830716869888049082299905587362081390939366264264722500630395678695133584470291797656
195 175085331939714857430607407925091367198080988899284275894010956907066715985533824495201239734338690810481708318735288826762152099781401089780706032787063600229490690447885846024366411839650705458264202350276531796170669943164974024221874081771886287433716862998572267281
196 4239971843941205534548685975727729164666612230773848021203934752558996442786245875195748994729806755459710523252064871564922403971230414893044696426706043178071887248349308160305152160276100479974770102852466716524774350200032982774105194355539216529186007568776902467029
197 102677711709191761814164243309360417478638901418646058477740139016279048810154032209172726672361101969101459346373508630448688857196917263417531815301988745907047690206331320814349283217253444898359908152094890434087196978420828102636758502021195896889902784409428210383584
198 2486505304722982915038712048656088595978429706717746512015997929128206779864251799119871912540051082434294448073873200167748895821453361340079424718167525947786860983578459470580098045807465193959593087935959426501276275266052108439125510667002957097902962011002683848737573
199 60214709964772762370665576670416217591702827576466763955987591712521330022078205210079549071120949911339492329824497176253075814767406044191695311432854021169993973007155893251402160650453687294952156641373627880744182703450965273601394733995025872856645869308063572300971207
200 1458195681004448660202247660640157411867191013206669376703300484483556009724971616888388413694049986734326408708600321664013738117541731725354702361941198605878613913028184159733909949175639554775973333019175835064951909694644866810303831818659067187425218451948491732287242984