1 1
2 41
3 1176
4 20191
5 447668
6 9855864
7 216042764
8 4683808777
9 102440829474
10 2232503865348
11 48692888533485
12 1062046643313404
13 23164137991212547
14 505192448140138820
15 11018595483560578437
16 240317309840328016805
17 5241361268276394448940
18 114315369486059157366582
19 2493243712232145110870438
20 54378171185201703720046182
21 1186000015750341986521531873
22 25866920830530167297712810047
23 564163195230805088529839131333
24 12304523171123814256949192260412
25 268364349736404747307848945147316
26 5853085300213174228823223846567757
27 127657074212129220262348016446288281
28 2784228786888652637358537304624859446
29 60724640439981783505251806790860979155
30 1324417725966593137867134136969072618771
31 28885841070027510545887538629839415246127
32 630006528817385617673103323227732257696775
33 13740580563707205388122873691995919255418645
34 299685075616586108095128416741228511809162888
35 6536197224703673202964681632906529379290841921
36 142555894959196089728796617739393115936508916662
37 3109175333757614165444916523786290114787930288920
38 67811795919079615318096013956177497043079538456354
39 1478990141162483154343792238814106177371694978860951
40 32257099343987689662076538395466903380245830224245272
41 703534411169167561415370844339454053518912719959316080
42 15344239803490668081932045820544081972875475249105626061
43 334661235341360026166531838106686666716440680276172288000
44 7299034939138858152920070573947750815524904074500257340797
45 159193552812974236961577331390721123504764369594377649450826
46 3472046300439709975294813178493670386065828996582700860700117
47 75726091285617506664558600287893528843278626505451373943625875
48 1651602658833049354976632683818810744024195086432477371485986520
49 36021816210953464157545788021963075087291107622970357744330908238
50 785643711697895316170276154215360850539940666004837544580207570134
51 17135061655851694252814237798071932706324026394825359961287104588582
52 373719452696060539694866447981457214463992023772522659725843746418871
53 8150903225711267612528584520696066876023284079482658696324432127899333
54 177772986970904544801517638427522358710469376438038047425826509478050811
55 3877267834179152838154190025647323944233440838032658318954306750238648564
56 84564061807774701326350771266755496283799629216801060903926376222216729054
57 1844360734223839906962589106225107409302401983653309085293030313081422189973
58 40225912110030142557691929674674784766666671871237630370202276580866554028749
59 877335965279494436886089320783508756071583465510514856995172290880735555594082
60 19134889815984473236829461293748177356725187145339091571195054308872893931973383
61 417336143461556574459076216644411705720304214093189642315528455135905136900494355
62 9102192817116259161886946725837339069726594883511710497674756945167225451470293217
63 198520821591851036330246919244957965734272151289059755129890821100773264568619537751
64 4329782657580475174357271641382840699232620547657567947295712800744388446846206627149
65 94433509349601531025052904442107048797147171930192061537192946676283320417118652204088
66 2059615549632362084606394708317007237144820317477203901160690222346752841982536852581253
67 44920666842773819435306299501141858204602025710710174774144345767895531873912391575659610
68 979729595632381474907093166701936788256843489751258835836142576103038147357907332538174558
69 21368117350475165359091793371097780021943348170946957681965075179613500424969300316900681868
70 466043325769862688578627628172442206813993967922979391794317705259881782985308052989652711317
71 10164507145492840447272882101560658095948897384771162957386059412977395441100556930199339421124
72 221690130075576239503513857821946705460128159653964566622022617236096417665407248318064113914160
73 4835110356995373510128699314567757141963718031245791278586004458035935586751043882641504034084147
74 105454817299958503979191491499390071249449603961616566908838760302617745515052718098244638758540934
75 2299992693171587990770846790593067079290827951823886038859832651175808114742872729820032609612035475
76 50163345061760171274783008087850725579705076068277101443533859374152907716917079500208356223881397138
77 1094073557388248919179768852067028766697969674288649588457926739007426704443792323971148237482794968845
78 23861984233755898214814652741645605137355816921956314100382507921510393115800095060016510796821194191125
79 520435109437487933103004499291221849523659575550519285911566477998671272630715046331407500073142481209670
80 11350803876236472455217174244708266716251120359403810102094035535062202664354057530323145744825655114212218
81 247563521946169997479202325753588863530948778217026237920115301780305501497044870460297831451148415214599598
82 5399414708124852207031170311283991229044978236398088191345782621035352544651433059251188949038425046705438160
83 117762418958695111226273884255206517307792905946081636320634235769558505645778627834456995338623406357787552203
84 2568424184594520376416208388921259092136815313989336621755467687412283153827108101000915095461158332469948576923
85 56017894760839107713340658261149213693361086073698969754026934482891735006002568339674889587237554400739055632109
86 1221762570317739544209419343538846811330998423758369517561864866753960796316642502070729790299844034131783934011656
87 26646909609907836475046621902480499999792085346519793360240099022826479722780490423995672203786410112890205256836378
88 581174942668227546431650106960533422299335085785555313785398804886593857578416414394184200876581745736402874517138573
89 12675552960176300127754448581021748316317013018031807766658560382175049124994371024488498256852146133862935871369739591
90 276456590004698199769844027985401788317112174730545698807642496317906278781339355705168520720160585416703091159055288554
91 6029578859174501926570295808183935314288006947159893022701600363283294351054156528437488104490027315957507138768331286803
92 131506437297755299022501799808044879023090804078335470376433559192075942176588391902469281584524973085943431218758142459925
93 2868184238843527887236652203502480224726530349601029761066635681919359949095115287933181299304230751829016232145575065218585
94 62555727285989264100227621962770842617443993544915164108800496787818158401568809350011074510946137628743995721365346436407583
95 1364354131538251268968963677548880373615606436826135393319232234576118748883225694471205834633620220593547757831683191261342355
96 29756862832644444249171789718853314523663016161597161821058887019666584670321361406587930716949532505996414033750029066722557186
97 649003704516572663167143722813244225582024053148414943973705126381560255012136584493235780330457232138579809568119138568730748217
98 14154913131976919530623316024576530163818996891590894644562783804063164218276317129508321214806304445557176888075526695874739794204
99 308721759798054132075226133872783538174926189181502558385476130760681818743629000966523208981058563301261162004232883224559335761010
100 6733289288614395148877617375080055924990970870109035301451040827287092075168650392084640051333907376825316039577062044502656874601736
101 146854516098334015087248377085652263856877936112474343641710709252552090203345174483893446132002012262069112464328913296797952920522539
102 3202929203553325812303503814946278804383002660127784084756115230060971802918159696458057327790576260267409335215810503391427670411447466
103 69856588381016918808984602260289968176775531445174899907888340928476910333754332437659637080450940194065216141939180111917005863017763562
104 1523587513211664230265519570033087034765613029925260903490289965175052276060378453817227152617609827233134081410565744852258685526702593989
105 33229777809265399160547799910795626045253176868424851884519430220192915149943614147137530938110669877545789517914118420036990693087535731512
106 724748741820217166730735352839892463372852838364092573181378491031610406746484509283194427233737061884321519856746411320898473066803681888733
107 15806929007618290266873409307297548396760808149868714341860462469471216130780710973595825786759964872601923815609041067614138363942940846771424
108 344752588358221867558219290653282765284836310390651518200150815920538239557502953986467776494565366746479961870821044435747173856238377113175165
109 7519129561625200215134274403600291798434943642524931195935301592336491054135197897992891957315136099876607749551240740831364523877164884246396895
110 163993864799529183064849904057684079995940957750951312778279885244860482398821586299685927045780428204760806119538577058769668190073803577204104138
111 3576742157648542331845771713639873031244550832971728260503251287223140365194837600383530865416761836335497066076222094637791151906510518382760130866
112 78009530892750069851953017041167903910631060855524240195394918917061587808637116459377241016436301073353515765282768261741818364795731898982373325492
113 1701404977457952767587253496795751276209960733014225979335180033075197720242932225698616447710539131822407787802344422057888365561819979424823957241930
114 37108015702575225804796840214468122204054507869467737305685048907428891569964742299453368922864688434162193238636693989727499008154206916189426901895605
115 809333960830380715368565474158578161431445364408161822505388742745056910405311909287923400874603128145190221558196446784018241300786520065305564826563691
116 17651751185066330046088776019079228259765760147868102842743963451544876709545954337258293237448283148902588337148633012740800424175777457281665970460861303
117 384988564646173388603012580589583915890209842571380631308360191065438235681084779522103781763893753302288953039814511955817156626513093924428203543370314222
118 8396685028832388555966393153043260517631803724959615363404868412852312721002696355536186477948196275496721231462478494916748097398216699199695336678698589284
119 183133542000696801045637286981780099598052676660484285260495636619495744511764301934544617742964007726507675711998522519045255502404320941284008568564791321429
120 3994182715030890319670058624809681053313496526742756535458931626279431367482971978833689676078906496975449975344904700757339335893854888229335953116180712167415
121 87114001000378364656913522852605923780806217171596522286360393386917083966425508058003069690192666558752044310878178094037787877045265944669265075456637425734900
122 1899975467255316052473782741593109048624626928389209387851193169319030731549602606228817359305969158912344326535982247035229229258473260351800343155002323750772621
123 41438881634610922679301234037770407929282964654258852632935431441331172637128120990962198641570514165962259588184323389802124975620592694326596358859428855362213949
124 903791096633429341060620595156188083247631574679390839763807101036563093777189307169448801758123302563063833798062357941272384564985494880896484275993024577674861097
125 19711882032830017021765325874091209775157848839523900165855843844298651313331837129231023871927424369734346322214050845537984914986955120370979339001496876112670135155
126 429920470254204190653230766671675827726201846488808097662681794944056379504163184825795301597123556156482354495416007157229270399404023443481579727006353954239909808079
127 9376659744399858485957041705031455717142580364393297375218297485693107390678103070394079063183447530949804401079471267712053218990982033393670487602809524944026971227114
128 204507005470714808403287605221636568766192269539415246350660195945888397075948994898930400467981198937793686137564498508075004446996918802802828727521618760615083663212383
129 4460342640840468436834289449853468655413451174879508290372011881988501463467100818591458927328658188134768686878301530624364496892246738915657981737976686753607516080537074
130 97281051218309576378479761018694368645841033801772356100099305427576839056040741407034974152458071313958831584687074512720397076648725530062015651805317491787898331737112244
131 2121721062298507975153502096419165686893122769343367644471503447641341424251979422934247614434724274125514513074516561748174756138006165243295852883267473545137441098988795954
132 46275201694714312671268661092016764640149356315935312265770458617710979384366817275450525705639752494069794843075343877652874879523540447721929558212663458956567363908655717325
133 1009272297823480137327201254677081397689130637478870871056428859921066612880883252760975420209541621697702123289337150205683605028261998589957432374452602585106855337122209503540
134 22012450164430909829071188597999965648532284462676851737556957510142619464758034779811025277920987862561279184177856872064234368761690382622293881465692523317906478471838631577576
135 480096365754309976834478452765248512033831397693315047021154191423246207812102934987233581581720631991885992749153718390294847153699908348108915723815194626109473834509174606547695
136 10471007029600928964655786343039345044139860311368319859994065864551263363451599089532930441239894721791094793970510928480292022483559225436811594999264118339159551378273030990113898
137 228374959768101054159805445602714069774210851431023147751553133112705268856664795750358612755774668452711855131230458925603130577919074705444265361882274511808150223790308208253848793
138 4980907958675060806372757813392908680425829005519148640652226527119828831365280096919173433159805325373480272399055289943876812083088215879141896550448729622266461043839642226907982796
139 108634694968243595946133576292316088182696088217605240492488270477374507191220672696116647116749222683136018163445747802077446951850392623930347800233284633965545506924486635202852974063
140 2369346522512849350983202914437216014934119180670523885336193186005213465759760686743867378509767800624947050009210311135113891350395596490095592278308746397277693958325148041571577045037
141 51675967290051995207648059017043735000242112697797164293553052039905213780097084358819984668762657055256096775107913295093309124512411735766220261980490278304984854329794472168957467706004
142 1127064179928557371316639320145044626519976439848626200937420279605927520706750365021555506449186298133828186329788198330502623942366385837760732714045428182588726779787882868011256028107640
143 24581516946709744376011714628236744329394879606261352332164648085992964036839428995153300991925979985881300333102572683769213742830475539319748254662390807143009651985102198085719095121449392
144 536128275711575508554744914763975691504188905228655825889131250782277751354360361536882943534425301575999717249444876512410040857105148468029923419327490250371503794483442608987010636803606666
145 11693075274426476436684923557995893696648564159204644457323567252595180126521604786169960818487299390874406612836453105953555769031953844324422199518106888312213009134723252148746946823029569237
146 255028536206063291257802867761962648001953008379876393251988117646367548601325525420934522039727160620906768443603185242922905317994236613054578563048303530129684240062853601340712946184253935777
147 5562228306325292516028540848767381240929547014540466736934762648300327754443030497599112588900158918367160336791902597186371342056643585373420111166320356171550124292976903937892933031320490026127
148 121313419242966950466790848262170602029729565908989264943931144798354153634376349703216657474990954371281426239005396531585773458270703355239583556873943961105579551175197041103885718754806507747390
149 2645872279583336746691460251204642252196670225856017347318776847237317051663807443301572411306306537809402312633480110384731597583967342240910248997883526437033452752627288076587335048254354803201386
150 57707054698100758298703987558580212857771040379544635355040131474786655675891435502799684606019996785664320209533056016487432032851368501363129164553817133574147512149591169912522766004106563447405029
151 1258603519008108221069794773199277849561780466041053471553759990646312458541243118052060876969423995702791847006274855805620579599040718240915581699895002530729132731234583713742350059849075632134567589
152 27450418780630098805039602129430528995091864329103998548085745622995235337343948348380004505093596876549708962994430289099663770630785754144754551686692018361978705495673299035647470826404062575226257358
153 598699653903569970389036045442237741295122237703607600789439944724439577452884733438690213524442806012096043411598150230310770643981712196310809395022509215119874388275987237636361276311647719240230579581
154 13057770755657184896801430418457356176511675965086786836401769079037440768570443790949409929520553387114775779335483279404756137550568699793291985077505098867785545649182876275377258054212678842351539150009
155 284792843950363451943332672629680645115344839492571094383947508730727981449971610625145391758498434289560020662228973241401135266957589357928883022478605902876793215776018990919775669269198622764267529942417
156 6211394385997859712701540421717181168010789529512958466200427109606198689682356906452476145016583672731988483698504660303735067636076824428375730402003517562949405184052865680628297792940383747067854099151873
157 135471873812707473906230148395732483626841616975280127282079221117493675437031150186255783740416173565377865972342151268969341951656691323587288147842847215887850081062009739179054165039130307618549400897762943
158 2954671278915706720068197243043282177791143684725087311925432280219605968435271419575437402191473291730406737021087927371312460291665107524222868762877084160659775272934568898396089828367521788308468262433143176
159 64442028597898396956257093658323474686234899436132905792909302029322917987865763340949465225742157840837743036034107611607278416091652909058127529550780256802574675721451807062432334188696418629395730638766423581
160 1405494776845809857608296191983970719707405925823074078425277527984661641800765877629800123947144700697744526047088633231348572231551026401104792103915523170698555838439502815196478964049093285399116063082042280342
161 30654149329577059635973522717211459049377162733540967133541786131129443116816252377916185718122275701057777747548945632168166860096900341929425210273629971285186625840071206294434853455119793217826171509656458780560
162 668573719803369409321474200283544346388414120030067391232450188847681674364886947411248283052265339375444642708489821310282646791224536388257788003765770592727057117150481643948896432287639076007147086973816366367378
163 14581739457386583928454793700855042604492085550735465675547172568028743622758177635930003630250208029841112739025852280099495240106842537036401319358808862491547949380981151139212339564609413587148624366938283527131917
164 318030935564801137874942397814479067291576685579312741318325414790266338076112446027779658068366565542129295762007221264133425201366802678580201888378326028098878073288328925159676830661147882730155395450155818879926720
165 6936324453732229492097909511777000430805015564545046759487590309643478339099451034366550238539935686419921788771500211932714494115121487693198224112474806106736186635610272292387875341454054871198256027442870866031585802
166 151282757578280987825781768586523631550202636035040965109515392381197799430182378803590338613148030398783785117251115413794804409759417069568131599603788720426434968785595963385052771439170299711353794695911655611084269981
167 3299510121412271115393668151193505338501602199114545699530390917088174847162976803927384622587689313975089080793690385299535658797869110078314073638309746717053199893438903290399052227967664427428315424054616950104230858934
168 71963039381197703691637891917474803398905125748816605170929383522013066376196104511788422402275388469797607077734580576975469423709744885736110336025640919829755096689046571325021544813862972900484858554567424653377216963933
169 1569529671502632081770603176712510629475238617455004505489876554138264359899543250154642508749437254757166786227622102706833893192082369456981842631958898959503818220546730644876171887703927501913588917983097711708182785841514
170 34231786357411640445250010862639800158646596929783992563753279944350446755853637787430592734956852326194604241803045881130156796645224600437192308539448653163205705647936746516206110232333399609562608948254815121592860022312473
171 746602768011135740716707386895998076758825126542159854048758837033474659148608743631879075004838023786731884025141757306723415769437873136356753707407269539816802969237489059993011044612830297907263852510900486548444717347560685
172 16283570111765488009723651241121379447281888538209797008699870126467334990975402236093856637832989788450703690301652231953766335397138703458302977951903593568525751733213723850227313665560660783540045146471559435661612403139301790
173 355148235374379792022671099407630144653749718710524490644579131251968289292305363259165989640128425668544411339162882625296726389269570501264408939322326399155988679449478990800726891413324485660156270572806545290084683143181472306
174 7745860902972502097331068867774370195468074139006340281237948988815943447150443814157738560007284433790912235409264540904626154294403109798632407886928767059604658006219990228163635086555151515337416226046775551488162389881576220106
175 168938925079975875185273629287928501762363480520474895438844980317153949184667365406424794339126793173465400825166162469186203572129377757440727869605672324198786288790563455771867945889876550237300512474244984364396655940147705963606
176 3684595006892679337949468296546657081168724379664630076722783762325758251857311174461288414329524400690215127419912155470157694845755943176866006671306115824070728300805305856011493254829862841286952149700816670747061855596041200259749
177 80361825188549390834543703947624579257451980299077957432711168628184444817304014741196376150226965931319445650496648721098737032917957146636726449293333927762510967421964566027036731046893472791536666521294004952225627808109987898550831
178 1752709031943567747836719895289430509026880249479969377238277431717336733903834012660766926627662663785375935935090702259765826641897169508652090698174947812636081610679065124850620142040443042607139519385389331359948835977341110204875263
179 38226968382672827376350592913852520155814737404551697148116086278253642702567363258302750366562266903903585226114617762014237297480413395986984385900636942159807213859961998857806029556180339129969430828621107816797152193683477173551594040
180 833738564186800941014087044566995027555294877684489237775798512183979963130242085338941133128373251325106358627032631455072554751259492925712624729840276134529690262895441938283535361398644964883838471182189234629105897599960389611522224014
181 18184020936573826304908644515999986836859184848935998020060004055803727613116840707885752177292335821057127211975948031107279330404236596654055319392444718196340846081097303727043055646788512872821580580017858475384406191198453699365453202065
182 396597484661475334901167356907150656568767841522701191980681461856612161412809873069096935615102575831552599149218467676189535604885510030584506586509129161651787030572766802055939496826930670412436168036116508821904370216107034689556808465271
183 8649878120380406272181951670839571021057247269382930210183866735920516221045662828942365007342011419847593731633679089878017780709659948232577741137723931600709370104789781442002068278125001722152505235768649640569963483585920249371524595788854
184 188655738856488943686633095538775691039573876792526911271015184017586644778993909417807809011849821416557658325993441323238761116419818354991869344104505122869360034088735995079549328756216829963105140277659720070427743764690563250261968505747435
185 4114623039558217941889961873181693342800189928657502550072970553499066469325119300747964929971291318359807314830671660667800157219716476738651236141862289305589673205325972114593170649015269258261648555232520896672002780857626959744523915439652585
186 89740830892730540077202723388450487038131665263891108253606593501229882556327031455076439756283962531899813283483686990325051077275265052648297307299368921674122651719439546871242757608923430217934327527064054127957715040336590395626006209323041615
187 1957267203311617483207155458058517523470001357929686653228305755072593723552892646152800794705220954903210576549509404989879025254053330911431354901706929250151700709108134645517357728777346011614919234717852251566979333267086858185034299417849827309
188 42688426962955636926213342955593404533622161364189083915327898754345061737075449472266093670844683806585210023362167164434363674798148315799833383355785592378993958389583050555451069984474023442380791067982853930164011270690500855274902323167232675407
189 931043954289090619329100299616341960324131431038327570144782644779007335747052251249575855526963721374975305763652004225691599743449794891330076365866701341343468754408552088980962543523432014333897572045096895051097696463093683228979161212330095354102
190 20306272835269831006835387467683471308343238622635141452912197833456406693276330602285386470059788102768267646486703100097097988405745623305824100881145397509644484753849281346015680115993727048939688106545810921252926064819613897801686593798772635213883
191 442884264014439618108845961482894033201954547764678416476903748290304019942777338378556003452539816821222600852105355430364120570514333752142589787813638523487230332980981430013274816635452424642648835233515447607296941977767092603340901871525380015584460
192 9659402929469476364369734109617666771974128807760611813108742941321753563819175889004786642946618971673745422302278358045535972586640996616308647105818798853023266593770304751182840248605260213064252253364084705562612395599869300421185506019293107823002418
193 210673696347001965413179107640694613906933034034036282590722036279920214174276231213776876019411962496323656045552951035640185869983671177070960017867426326348369258525066477427327253474547127750300867972059322032168381288599963835781458539658751907753236972
194 4594839521302219891359938091566302966133948057265493641022577823821579663385811950001306047973444129228411776773071293530756653091912035733899071133412644563272152449939564318644955279534565551545909030021421154302564127968393190543096236520537607841830203037
195 100214457678409930519153053921343805140146559987690805422455175717093119918675881637345629467706017583710565535985293098860901188887290149941262783584887814852542752568070802613479137610838390260895347169807839400335312816459581785180219433729057698320686940956
196 2185699300534342486747396234290997983358396105857445751364060941901828870813973797381998054704746004764932888784592888456284111967535843189809738041163673827495311823396254446702410168146472859513080479054975766144998861440875371799848852551782749033224978946238
197 47670581102047166563264813769859805348606815568795989230090212772312625892269948003141256119290415645835110673380902963063789580294492377447783041840495487941745546627279052334598685239217444687240620986043195563014269899573036639872457606753059887699741064378415
198 1039705828725523886728553738236531877017216064259345667160025228256243710445851779553704361973679360485486056274971161455479845934590865942775083881508451080949160635887760978600648780586151838755886796136556501751469671908394645293322115576791605271844000940576926
199 22676212147944771497769540361637784694909063049077767802409656623185730932114371349666952734363512435311415241423745213269189243720099688721924285547730154802741514188493271320497651371144236249848186188912380585438178834070122878542193352726761048829877984173984009
200 494573160187934799175176492128669755988207008797623468436101546053150529315019336565657028027157655366962759093176055974197334918170898001035467908046318707329523774876736969677334871534974406233944790214150608578618419955290052096554264318919751533283304460860168734