1 21
2 4357
3 872155
4 128482557
5 18325569581
6 2562183150939
7 361061356214305
8 51319914886788615
9 7305894279344843019
10 1039334276592539794039
11 147753108120172416661659
12 21001491074931334724912493
13 2985282241691866161165125417
14 424369802439354153097311067555
15 60326903490768583465117792954233
16 8575825911117685261277434951504901
17 1219098593607866192061017748159762157
18 173301000041285515871443250148354946829
19 24635613742135706138131025221721702313215
20 3502078476011813647748257996296120445654519
21 497838436259208480820030931491743880899113051
22 70770288981064503350313319425481926335611991313
23 10060359501951969830052636335851826695395042312741
24 1430131676494069485550429014290931074625621960353337
25 203300549239824857956499334832796848117561282727339521
26 28900215349289342660695354390089831867816033947965726265
27 4108313781464048139045788458787113899775538489255649043173
28 584017867114985347694873233268880987417985585526955254569333
29 83021134018056635504929315883506207152732564417734474071503195
30 11801879841427754776092564319226831512433886339444253510135314533
31 1677697726460884417795539435432789588097281273812019718319756797205
32 238493333200886003092633873733172088428856607530587486012522760024031
33 33903050045718976110494723259579097129871761460576792389323237086684413
34 4819492381514603381629603317262196481826701617312028961771620954168408111
35 685115551082430428643026697635546663372238800552308412935566791773708725775
36 97392688104446975849551600271387612231058923474690612599717704008408134022421
37 13844869936498701187409182089915442127792755155781173467853083864693267264601907
38 1968119242719948430638539259301656701603938103766037659278448249163493640930403995
39 279778240700786133257587709774654921163663549057123838172392931394348148814120830795
40 39771911310338334513648212010069937835132362006891379426978062875313014885378482565175
41 5653781099328223816671737262537118429870035395696851031340988220632737324487191933934741
42 803713969632930537606959614111000403227603940862590085834548933580386397223709296429107187
43 114252061343491725330919552915006316713403028679760629644694926995353221840047624880844364425
44 16241516278731310025936784348342911644017456572646193969737293992049972535465812096576547288351
45 2308814807631658314554231550432899633328071895980151023040888364147946834532832740510994367236665
46 328209861964661876107068759790454348742965382171250310487765872487503825533955830782489744022226279
47 46656714577017738681301336652618528923223507093245220656362517679495916920383929879330290767011225723
48 6632491181376138080526220545313522418661312593350968264361171890160894433478264421811380006706515390037
49 942842625543567416303983504679653450562649395647061883502502831736080712331032228984227856334980779711763
50 134029913079725199025788173899074301852742010235539685380463017898455133127593679663072422586541554432111033
51 19053039302080854375804346043838333550457254759873074693569716443879188931880629670510782436973465271014583227
52 2708487219794755877922781903510381823949623761590887764342971395837158650189091581621967394136845020203380100163
53 385025344433648681084327269777599045241216341332398421146245042620188501506974928659655412467758799335937290687273
54 54733326697211993841602025462446394910019798780062865999214908848719181361636775387383781045572433340524463998235875
55 7780623002234580908335486658879773088989103893474038979349576607621858254205256177609476579534771900396368548598408151
56 1106055450234227268952584891290150507901172023481568969970020841372471734219251611547361899010297068320068580803884440741
57 157231452885134364176755299020665742544250179298058398934385169949033583863014380486072823044979554537998000868270774885895
58 22351257137365901009738003502590665073298504724904047355622007635855707504426076238113930256814365733605635539767679937547151
59 3177345794709522762086673689956830714506097662065022797615158304928542405695080741368642273219430690640604044305930010008305599
60 451675994648238745359418718781825971666625502579136088548583168715810700908321218501738014733772756206556803523355288209990489963
61 64208058336353275384182640447946530813509276294562436454739499063798079749464859636616279889795420731634870970127286886600040443687
62 9127504680728600243808316734612315660159656997598246019731404388336112286703111455435910313525004422124453505034593866194923235326027
63 1297521586158187050058054446444775932705621541586667756567318852640426929040224937592962875154181776770256675411495625905015575795436431
64 184449345734224020349107316026467994158298776415733366312620998655938975497573715131296965058200865067264653812822923225081382270160194203
65 26220420149245651083690141704580217889421557949229363818561448911057667188196785579768751086996252950017987859054140115747557215559585336013
66 3727367153655356350416060818736429472808116277412665830374042775253960167196798060238588522747279128362455498951497308733054997070763837520557
67 529864350726223411652406899959095145191130673469011688374021343389917061874591975107349692266154886630158941163589167174253839647707643334007099
68 75322934016626220273934008604126753586105663687217005341576963659017713515064999959603238047321094680080505722832010752108490968535495731574907065
69 10707541243521969826282977055850176205883437687935117982257791217780374126208540121825752130637287339137597694230304332760563492364209984831747964431
70 1522131884246791447885715504860199494102446599407788372574841915803024097811172337509211598365466186954936639610288891951464802698308707049469084872861
71 216378851161782490998286077449041769051249395677936078660404252070730079431222444512936696619646558471829834037587577618449946503333609967357518259455105
72 30759363045115525818971090070734986352823390240659648533214472729412551459079049330108849103940529051789066319934181813501212704253189820401651912627888729
73 4372601157004056583683932406060439110918107864861050668484176071824654827029471187534469436064012525118761340846433763113269540769777528305596278503094758637
74 621587672351666047612362603610495554838741834672751371638872123235375511952235269049215185356697891715476293779514699555718355418231695196776115277463111639975
75 88361874441868674760346019153864217452360407276047778861606039053404818282802725507065880977678111161682834274861418547867589387749584998360222067336008221169547
76 12561093474297949761933946549993225914396076241188835410391086924302527330405432541017528802110609649378248567846991760634893005518899585030759776921269228205529107
77 1785623836826268531805899147540391543811070139033037085200118130698417862817214929515034131372633820404059664717664500574746503601898399077641459751624566074697476189
78 253835583117525506584026853750950738947264000702493827493671239963391740758375871519655132508504838944605803994799877809723844558285064788216477862171609897202049748365
79 36084029529497780446904268160436493027169873013425961832431744552452975526171813902760031818696062504951023210711358410352647976923518110127274048666743373651846248118653
80 5129529796785099363418735184691786697212842485165093729277878259154858239615124668303335195138290282271511671811233811858150244665523237838931325711270911111334079907428599
81 729188959193061488573134179619744644980036723210122879365393337147164397370059606164374872317536321322087566791058584589026658252370190606839995579094036725145210972838979433
82 103657949027279322775949083819323771257317147043051897938474777613192487557075146107332639854226286471530807137507398714419044784331977056253534901186053590696890609731347884531
83 14735508898040211571735538623355636178109927157928782311834541222507410943951428755433913998685115823748090818863878981119333170148135579672099401380001520171292496844615630158053
84 2094728137319015306432860176254977495905744242329970449802205517194622963637541862780465147891304224757461774047801027968268076554984149583991958572398344750455774765476535146917979
85 297776344179030700437628540931576100760393415579386968636300226604477152706150922193300266826067884971715830533803731147113982074151156328979935430627216042982462869262095416974430073
86 42330433994225043696016759968306384747876010350446405556218173441221304370397980492647130692171988070769320274521546502716072859227582572979775980492627459215352738644135426416285468039
87 6017488216129512478893268512709059473192729544856982660778636321691849899210393425929689308426633657710154034852998962279878145496696879152366011401384723719384791676459154238491036174721
88 855416800975807073805942342334321496796221862476539540606040770654458994715503797601260214150925203219265319743967909969846410982371819670775029414513149733841525707179721088673074120285133
89 121601883894064707299440724075473775343893638037464295180356555117428694901682896782597983652590080309287951917321668794531251388358251591936219110005271550494811015475705937903225823861458419
90 17286331236091539658716816253945714176583207824040592400582291189247901399648261490785879519273764625409925415458152042278170859055113829588504443750868234358346732370817780141071260830178018795
91 2457340610480945790740355240252169418106935548263629275484455593935668568104894167343839887408074716855242154351589571374735667618790869766446590090077402724134402204282520383741124794085372965173
92 349323566316445562398260299785874039303324736456730275849369196456885723036466494456050093023026625717288556710823820359215092289682866446490932411514781344806787159279895528463137567467216122338905
93 49658135898448880176785047560664421618636821760177187305794085988381265426520380350663197604936008814225893547874540806279295570172487404664905413433933505623421588695243551983371629947760890856670825
94 7059158610200887378958224772470880974363354763112985109447813248041095096358130268597569731382846358546315874559086287103712293952487790141788275287228072792956441942299181250919203085177692215663983503
95 1003495588031726050771303355742714123564221148906788176231585403958208585211491405115670622933021693505466518679157556490313472687146683603754470673587501925053673916466157822799795109350604304636945988217
96 142652042659016362999036468023339189604211498823665205276352602402165634092974287233399499107428969620728563177701734518058860615413567373817933818708469052870709826699000099365138846985752779212267785705047
97 20278719226562718624523962295330169946746728479393577307614265294621167034073950710861155235485504106249352100733755859947740901495898006273515831622683310160161651979482017893131580519562982901299684051432455
98 2882723904996762974166851992881078250967700616778776916907149772681606033382653690084052823011770692588103397834838785204058207355642257256228231546342654387768614751253515860294594232582174864669012354522255493
99 409793982528962868106554021593721142669151697097370096133723316666631337972062652254883124137302181802559425135237099894544800320563309099567970337944881783509065273811975344061485425558286490253681711888254531861
100 58254315588761350736190616423164426211910762752967357154311115176278151656954835967615761203209777446536450970044201953448993710411136422834887930544938376252726481562661964779880449118843870857198924426276719159569
101 8281149624921976187158223477474981161267386645115466213419095624646240907437956399037907090485478904250247560981915271962158127154363587622605563166128779736934348503185838631384598328224694988790750506580920161787755
102 1177207875798571965624274214746678919356679828353874774188887208776011578510582823519533834394210251935667745974367878128012197167191983833504170995691492408871585536365722563563758170212380867865212352771562616689621215
103 167346134970389817407349567848553716013970677978429109367422709594972132169728893231654563099212310182802543312373731515209774759934135445956653524633652334265223974772144934310599947498157167907057513160841157322711884905
104 23789111052736211605779820925229303574279325953280655638373452833141836676165501675911075437765424558508778295232530387076651103721716131647500874583310189633278311611508900643263778713813025146571436178056531856540656058161
105 3381744100510897645156984907241799843143711434536495749172578565986234755464532185757183054957655332032516746788254171668454609354749599664225412897326176276937018793830648622896820368612715646664107746465164559982436261017099
106 480732261747328931856923964096271386748941336418179912901162769785294966077901167891517300610288121222193381846745127013873869942495652396195250040757681274502304486238018794290647536368666887588166956018077106624318969100232465
107 68338555673029301252069404681309488533729249703659069465978856024665102804866075350684533380171528942018269165492969761297121750556369936887061036943700799298856102276984524338446479084021105832262893528001535790994062290747028285
108 9714676053778855533920738397515045032254399266162223073510820179713173929033821664950403969286183401333249901412227390441195498691089634631656998713435173513796520410963131646008369476579166113834272760246506826075446470690890456913
109 1380991007205477268329208287064744567186048699052890795292615874594841273296895412367921792209616013713046497047388610379068008575476249792670620660131819576387602953998513673506384919229024588936903227179209712912338421579081929509449
110 196314951875369300262742503556609407854148385422264085118688494231095580928084358391983370680421515151793324948604270399715323177992418212057173809792829832397860086659535722045314697413192136150055095703741254714523016617762840703330607
111 27907176895971107411329028303078400580449775081190568492637405409285140918311350289039431234495982636099239233791582045422939962849896623857765905043877071068437715197765182079552187115791293226430483849898455326976541722330181156835893155
112 3967148273033487733932608046551726916777654947163745415222835163084742163921041699492783277019154624361539636898548432731270095237990803465315573579609590286690284336326349967379068965069944725447901472990752144323986998354453631609011885131
113 563950466179353311593603596852389859184552461578145063672498229174040684428578566565629911958919445025350725498909671718375225034021285181103053744216432472240533098800898137390456883106483767261540796255819040318023916812230344271869307712699
114 80168450084352383773296176664983923705175427989380554156316943142174201889211915285045650552958546896831559391221180230507879349662170159285329919405286319718269858322247422554749391275649953597226112914436979390145727505102949342025911580922001
115 11396356195019662427690733039787899728228629923726170755484416365389936335758782761124893418301704060199747550745834228039375695936523848295316118158714221920997929623836012654140054093095381518598517273196941724640313905521193266442109556566804935
116 1620050461086723266553759389100793363520639121214061288738810340387323421703320210993900304866603171460814301550389249634470713974146652200814830288855581986764064846246775866504279910941551115615097708079348593319416044181581319778072805028783716835
117 230298478878210986782778409846034238484879517666971894691544970039607308724065634352716856041097596206640450960516678896182490528795182686167697458312761021539386905383294132189273971589141663125623072902106779175409677474213963207630454057058462724065
118 32738109489528200698084300121505796018530997233116697666582302037370164902427513577408609063126067846981874204176126754048119497293036078113073759562953478998880158655421795494960177195189106147754094909087005039246874231973930476306862904388711681271901
119 4653890108910051071934878612580143489047766496468961739545569570327722572621027753846737368364492250892026964338706587255952165968260240398241315881197330017224116808584806341620658452455990606652465330276066995036342801498775179662581619759809554511076123
120 661574339005087655690444386662265155220386210757048585703780099151416334550813779768858808950510340259058830783725974949895204758884167893736166817110589746053598064409372345942939625744186031742359608321568973916189036154990398446297718258870762539448977753
121 94046184114245057553559853970420727557604108561846570199802460405569728834986244538858340481812673270694657843116079804477339045773023774067940009422145740885928236161481685584921573506829352174970015724763876242837241207403729169764372575782342489881270928681
122 13369147237106579798253086109922092169028173653775539918731479551380987640139793879655152229787114006948467955827836306339307245119722078944613582487572664240621052128651281328218876275064128366953828502220168812706164126077158568292922413383310289366744228144673
123 1900492822019366403723004726206421712271153762384848189516568950142511679875426744187502652286508293313114080977933313213049287950785468981751412453483694028636864294959402709381184233158296747886911025988359733129006605714249879309983971317474300653463102070825433
124 270164798284384471457458657435082867491008034340279245905831054694082022418400522396199880174077857977426262472244940674635405722275312577812266551061033481758456149974665801497565968843638814854199929573284927886216170607028265858784364440709793868380307994559296225
125 38405311183700107598020451956544507114977729448436340374343737007311308109744834413903569870233288627077650405208311229910052005245118639818928092663458001584845400234796037648546791935827971472515231172842170302190421355932130612862098675251286322355841053774162859385
126 5459511884906042266882925743480664479288704921858521484831805593853550956534571982716870214932056500516441615511201809991247945025156874085710483133913850175524984300536193816911839615852021382027355833866487010691525237430517283202348967869911521479412320529999187606657
127 776097604804218692425827506471374879042318764501610247288822219447272236504759200496840610289986399577906385280520833375405653119381304445381215374492753246808952797880301275867757301667677144334639560491662593492277242411080141217868070453480612392290463837908677816466919
128 110326253496783297486313742451600708287178785219560815727151132665143002122484916355556205552054575841428803654421510940937135965301707130669784569783408593135971616112659093871011762074000511635142489522508347709430323641260444904021860810828714000743172688230861459094040047
129 15683442566102254199004012109506164283828185155034061116172336930806712120625637939212329186354162214143405568440367028430245161578969949095988463785613330343141896377448682329393398211947543067242421298039294280136497330241255193168551489885241436629071154604052041418351779515
130 2229481768194001436642650963874582866121429661209882191172778102950206230452064748018980078109735274492259883085950909868511649399593410404851059441912869772753582923780129832005131053934811581821673255377830567659787730471512051391740321324004624914923302248012692416334014403581
131 316932263676135778135006933869565378924670627064993652748923900635869738377970012105667557816852662205682262483275299115794700888677799763737556835209167095787805224507138192403529549532381760693124802491673049572998454632086496650847150925231787593471116073497965936250844901949593
132 45053546161198839323824583723332354328518387854383475354388614748866608604372180588348699390751709987220489732402017095063209483179985910066444281829157710447191296857385319819490208831734919861221581821408478519682748994747496329667844062617407883686202121994664337200985176485444011
133 6404592571785285517203453909144019782996716667867754403419649003286648686518575023977907183348426496230998988033747115947495772146052775416180621430129622662656611599431536815398706738111683589324254229653353168422393563181871709268185930692967102009419959179156308975371078994401030743
134 910445669777124144353309053647171927363180701336206150878543210720752422147761029252781841334374090893100745077088770838585095582050600942962250324420937507784915257570784151330845750930570196342299143528122655661752178150275727915745259509198688587043025770704730551769236609453244953919
135 129424519721612277980942167397663524468537562630624289285971819299533704830241548370023243602724916698927110639900713213072666710030971050519799539604937122286736666738546387901543097280382041899537857338049277597927921613919572547032097572780243388519271546385997792784471848670709081961219
136 18398359024839511285979169544649527842204851965860804898540545898283368183291758913751181258338702653222222935351861515645825000146367586855913108658684646091662499552496281753687106473411531538337100518786410749795839006647081912141471962321074421605464586704869541091120523731317913804538757
137 2615421061905383958229084048247576240929224830791551016260752178791162143300318991097482793914599358782707763697574929645480764543419457795915494216669380901901129299454296126958846141964165477331407125211443441777193395500330443260039480745361021942013733161398476213960317322946766687953184457
138 371795512948903074841446950668699840073875266796415462116756395425829935896646465909613836710015919295756290812864287286542020174990870306135918535168700011171374027585952326958493712461045580967144119400698093684842103682476410481510188926447146372591162336740974210597279798241835930166887586075
139 52852638323648500707015664815103605439445052314637569684840765889900124108567124417612323737056109358781791414808624582066275335915934445153596236663432030001216622102994795708826557553779133818318712386840885425638650625634383069142297837133683624472658520824974068841700088089865117034887723897845
140 7513273507833601459023392966180943027132176167702492257751213404534706679938713022924487569544334522041443237021276425277834363112245798886151805049915004785843045034736884373277178023609778041736103218448428170171652660060400845471429810737396420894331394940583442109920097320744371510380130419795081
141 1068050348931331231818904037251114829066847792303364625770451027919389389849734389920693332743542763600246340016512622610068122468008273009989651870571272999372088235270305406970785946693071354385127751083299347335726124230066793372225790566656154420309964144571710116704450788322838828423784726809532269
142 151828832886620170361138783037484180650628047872429985201267493858919459570109694101330088658912318238113759013605219979014858502245779849961563156638603164021495675178202351433442971191185337278644429917905265272104870008203540650122906299318665259514829352630948231590663497656538335096835762343714681401
143 21583247005891226536628044201161577368833204109557594874016193354138861856107037987253185481796823485143600663663231358637763292934301095229192568784192565549765612370480193977871964632356256864126238846166531032295515302624574300516134090731406028168552277581443964350072192405914991433444779246386532624367
144 3068169217010191325836743433006297678168435654482381607325661442853669997850804859405184697671964601339833964048179942887742966580757483136738598773512269123474840067769153065890857597606053823926889611919916980218816822782754243868799506792926076791527156374052391794413297682278680044624109509385192555851483
145 436155984391015717147287939151420983100933255615641762445578227331544148017856502468877149922190265385901320674694765756699459566586317391412288647219830965824015363539788836193999251817785659534437268660752463817715075052367773650084342007540499053414286121863280596040292406674126288306872785115965529947619115
146 62001809308767361006817017035803064550539721669979900967902122748037814504668829954113863506634031033586338344874691845757558135510357233719315094657558566139718868919540709936638949399397571562384051046604680488702883638601665454938557647667302936812975360933813142192761923698767775472318760774250262385058304871