1 3
2 96
3 764
4 11728
5 163744
6 1994830
7 25172836
8 316806958
9 3939510885
10 49105816488
11 612105030734
12 7621730718736
13 94917598135688
14 1182099712180116
15 14720466321079700
16 183312321420648794
17 2282783100595945090
18 28427221665626622624
19 354000613633090024625
20 4408329523250025077312
21 54896398109777147184793
22 683618145825776432872892
23 8513014478354685324791271
24 106011541193352216362612926
25 1320148879883017057170006696
26 16439654349192975223357763696
27 204721027405319953519595117863
28 2549366183071809485049296058888
29 31746948669003582934396909304159
30 395340911321181703563856038575946
31 4923132540443477419014870041432238
32 61307173941408928396973812926479640
33 763450820406762635244443611835142818
34 9507160706468233755760389491109082978
35 118391522132268854491805530051875607220
36 1474315302512446606270251840910198819598
37 18359470104314803388949495769604534103342
38 228628260140727617761094857662109329866572
39 2847080064843987188800304348815271627838579
40 35454343617132349315397108676316375924993720
41 441508651914572149235945814416939735764985438
42 5498053830033258647851783918000995036181442652
43 68466599208987930871218455367152342424221397580
44 852606277086232074416506396100674180371123150290
45 10617402823060812051119196649581695052643817534420
46 132217232897212703170182545687302836066261203044462
47 1646485206064383471582843945186064476949326488972080
48 20503481084772002665125782761600016960574638758700622
49 255327369505172774375040313757235136714926357458713841
50 3179560843785175425970898665222277426595339878560110838
51 39594686534876524377767398304676544690172691789561680185
52 493067841384278442267057282255222355053571733161128122872
53 6140114179037789025838240440828567409406967410495714053865
54 76462099060802813951523249334134896384158897557247979289862
55 952173269471710975536486488733199652418724307661485305731400
56 11857298533950662374631234791475166387927264489820678337711968
57 147657504186432758225157393402777381144741205724887773478456063
58 1838761036515969650067408542836352768201093473229561763975862472
59 22897868740489953322942303678468935902335169403935446441168969525
60 285144389316710054603393446437103128902247494087316293839436892508
61 3550868584333571961468103476922560675408289986117203124369770369694
62 44218536908340322323539261795301396653907126823690424460720495410736
63 550648090706860850700319710800778271193471435294809529809326929182820
64 6857154057983324637074534469767700226349798071556721133438121362066988
65 85391309928192799723751657260488772303624653853380131355766896545996760
66 1063367652176848649277817964934699583542644688052289550508449919440928022
67 13241988729848195403841361729272248012787036632742927560558462227089436324
68 164900883680693462408162536987757246478405190891088586362831597415122018010
69 2053490755310839537713936992170743852552503221012825888711007391787215078061
70 25571871951349564333323964222824511815718536714673263084809756186562178811648
71 318443427809458907085835395428870294909027639273832234186842112983438100037406
72 3965537482275962925075127493436639667288483710016248607624650806312569674463808
73 49382358529141796372534502293141046700180471262296798507770202858402398973099928
74 614952536648599359187213158900044502806143966614530317276399442978797626966776512
75 7657929543956089391231789703590067680785443178905997296770681705664379667315910624
76 95363270179835413039094701623215831652720306808690700866062976856016934956051918122
77 1187547266815704207552963835709411163934706758897508925138490670459107984862628693194
78 14788382448105801049173686904892515587835837752732289060782452608196347426704438416956
79 184157937576545539304627542991316298153002117878898017625492015612491468361804663015345
80 2293296517821041570383526028615074616580484101170850913336249095368192626505420653912076
81 28558144100979173353692159261173242071797974369520717800232548325883987208069317078745453
82 355631113619444628260798571810018383883260762443309719979974026364376367155606026894132620
83 4428631234824182320228612430340028140120633787705566224232339161499717688838187050218076139
84 55149209006070513905758564798039489141937974701667299700191600586490970812372992775626573142
85 686766427983249041100600975108640873029550937187085165952983385678894830370308708109016692496
86 8552219244938849906821929357454450326702798580160845215579181802294344093808149942134835002368
87 106499751637956311079412977856734683597973904203247935507069709672517062950889516791506836832647
88 1326228523158900489860732429495891927419565919317535263783273490622334077192808030390260883467848
89 16515363356146794842230927342251441463586370374600563076234040733868514715421195513529208995724067
90 205663821899927755516952878455989744624898616715012999232105499607471925872938584338041542851419806
91 2561106693589191063268586213985826413739466353036828586463424896589705770749127439350284118300438134
92 31893151821028483497218938368228077839442243892934814667738006943250943421960910416552356200581887680
93 397161561298988191138287515404816887039601077760803718890725579842651976262860401523287405601812872666
94 4945804875561002983383150457013031208906832880389717464000218166316659604330873256501874020460081086294
95 61589509788205440356946289062661981742445520710959627050137213779379399252516676854182856206447441388180
96 766966714496835690814780023126950673609567818688794865720160966076023929834350740421638522554607333296558
97 9550943710526493683058389667778586932605646806336129178819616471668185903853521420803224797237300924801358
98 118936746585528568986001914805442236422449486611372727693288724377485936052800758344162309047864152767989080
99 1481104916654403497760915348619461303560534978984702314401553153650353072411109879193398417252770592744143587
100 18444020347911205599400440830602682915518203078565407092705118749168497959433305987164354619499363678608235696
101 229681154095810481417004662399861130299329516630210278893198231466350261164819509550578903693873093833738237510
102 2860191625886912022208886334103633809041493704996193993088385803960995453192952634127780867490468952226999922300
103 35617620300623689629855831748036107277587970333919334820301059650577305524162188966509459681134981095368621945620
104 443541916701479087984805868845188752502841478655829946860526985365858896182333756873508441095689006604066330129366
105 5523373830445852188211279731540798671205349293117186879011998023013942843827986638680256250307219492153639134483368
106 68781906110999928016784873975664691550261542204152474479111359285628350106764058449273891656147376024518467444017022
107 856532755792218800187731061401834840656309602344071702037805615940572228965012490192406108336975198267222507415101592
108 10666298787373736502719039102935753394110442656439186633846396735102633042498413268452328982608488919320902314381475162
109 132826128425530072910643310013239996860563154481276962310862063007826340405807809922047744306166859055214488025570956377
110 1654067708416353644100172658689107760505666157065650178051101006774919796060144996969655682643841320302748937919096311602
111 20597905069254894292147448390463947937966792969439628952161174597100641744075810568911700251949015431284394026371480805213
112 256503219960836343992944211858092872963209209133202773280839048517531121311638206855319695472931082132067356762378810397952
113 3194203567259047066089677094746531135356386991629128178581243365847567973310632131745736123321867912224850207441472125274909
114 39777030598868254197636881969050476402702269409538460177813563527544564879046814408516370873266007946810002271220247500082726
115 495338549953784265838746238043343410910952707582812111806618420496757189818195096197693399643990495365985298877611256897479120
116 6168391038151014751052225894891115210887504591348036474700147208057853276742018835340201413801873215148432620354119709031368040
117 76814227366498689491838895023568095394175434687843328869265070936338636123757961444754246228760286012919762086778665427147006407
118 956558280663221108738865737253072444935307655186224907119866921954090968638235509714030874336132020018025411601385811306518175728
119 11911904547834352096996057689752614315076311469614669276660328467970735559639492128297768854075528727058548449852738071948829901641
120 148337506271270951633932877198828326068601296859886732095188285001620529438065435484385513027409481452732620693516629748449677560720
121 1847229020214051040127833440926954020427577078866047677150626318506245332277064284089042295435313863620716192766770945012788748833630
122 23003319517053432259309718460728248759075048268250995001855321507902223056231317445765331719987258235794202263344827233240382545413312
123 286457555080168031540804860658665467815363385619786773430444088995317315286720992761898970365074193613151500727899378238386723590524172
124 3567221278723452725352617311775737745290578722228224074936200460408378455975068264687606859045547755621211097766808932164446041033603112
125 44422175033282494037742979786764539080520173089843722180721665548513154392308990975098397606475749167215430693672131419738828731945925296
126 553183971641297240088001476570135829885882652156159014893557673870627158995135303668031497568511268336188185639173069654489031708365960702
127 6888733076477352394209511515640229096348238545493094606149433722179934466780323988745016566272969879209454351933471022353659945371315341908
128 85784559625173461326190935181268871172202671745887329691291416689076387844310546119563927740310945895271917059859179693206121855545973794054
129 1068264743079297969713500075250437941876127199704298718867581946109268844852627591600431526664157886345887182005383745005103481990532296634133
130 13302971610422496802335153376093911379814205391942172270473301181648650814193848012910225762308475464052907929615569412984773548170047476202072
131 165660296114977551861115960835472747570735954492808890488465596677200439436024744086675976497516280075964041495504700787042701049226405550688574
132 2062947626483768598148665278350275691576126395824417016907581215143018422826361561976137651507803174634311793532821700848894675351505451144531504
133 25689637224004977283066177650413167972688495362596268064942315469805852639214914391746656368405442819988884296910580159667760807186727873960346952
134 319909944502982631698977186596945125402969875365524384155593567289474317676289279916872289859172944390989735398878714795481117654362063718299857644
135 3983799837246062888704472852437010199341179664165764350902816648546865910644217348997302819235654549291252527812982940303977263638355984201098629388
136 49609777426265001481237236955827830571255831420427825097828835176886086710604351141842523582569194697750693991311977260075564500438353303286904203226
137 617784556662086800991619283397943901314162993051230380394455529847883596356633566452463968462398541729211103649041463979514718190540893475220150061186
138 7693196346575611197324932194098557937936750824892271129483131320049403332262291433183753455827535495960490280894012246527119052280210836481973039027768
139 95802443406394895948425729888126048350732986262739761075965992149709214391071861704668071251602937301696765282912330920315101392592262318231184500492977
140 1193016237876321500715368556753717105284758530449695810747063187483700384048419084986147810929000571766681865697643897173860597217687750435590271339316504
141 14856486883105593529805639797390981523569072702941912438064303710416754498205898844722883691905755929175367983713762128001269044476736405849842114113863377
142 185006033866548111558228292572303705812531843740774469193651294268793819654209530444809748128736341406140599130365016611738931780870022007893050141826768956
143 2303857758320552634522390249797371118609813273471743108938055451487756840417123680093973588777698313368109938115285278805854148643909771254304932909532639407
144 28689661951255554605518150144339505494089936247146904720583984049501698005323684624263105013880138589084369126168350657417065150643188366200904682838977317710
145 357268889498340805606349076318131476764337430031976010167468424798568259126982863058487620788717335879473948198548941116999065993242476118282665491175854388216
146 4449026259711354241404102352271675848799905974289415879949609620184264045598708348733536277461792577847392266771872527184657471586114811996449434526193543476048
147 55403185783667646034050886938133668418768153011337983310591833281884972151580504316295057250676710979098649831725952939827779180453794294388069097266372687232407
148 689929170069393541022878295674037786293850610083192753680609583228628407798127070503116509565619210977087105086046144350983790459630669969528598334672107371826472
149 8591604489519504887129366146631181856137670131319974558316897708074720260940685236052463900413717773584621560617935779452922552822362052301507605975813789155124679
150 106990211324022265275935686712240616566757709843434440539144992660840498983465856258775710204554864646610669395421004006710781983479500548456812771409257301150890514
151 1332336158295285212656805253252595251082486934321218936341867041303893191366624241893423797733613574261603312424918338268177848273594501019647054307981264107525032654
152 16591420997618646436568262801524126259076269022501787951585315451297924095975908268993065564152940553577622420587171806900766709340401789583390320142849164201696381320
153 206610958507974201615809486129156739458681507354500322546124832261783102131363847831777198817500432080456872049561828076943776290349597406635080470605688756134100972242
154 2572901271187731583617450988182223267707370669347116177751728839222848652658447629930042343108289141849649921379269000247316666639599433482104874816779846088922187498922
155 32040028268994025580857146192283162913668557950451898005186279327435437917032033377993562990051974793936154372361743826790728849100438422202814422797404836217433333843412
156 398990595936875013818143588628456155870194167876879350154070323937030160305531994416191345499204856681562010014125194334319796156487261361254827677335183035736352687406286
157 4968581622636031784543696848867355508260351694789584259426710411699456446147206094458153230828328772653486107965817044326717389768566402499923707103187262570686662869340734
158 61873145864075062143784492948995331712473656053217767987813979651599780974529385944604698655407110474556548341172658898319063578727318534356767940878233277898868065759979492
159 770498800236283456899891464113316007415896331040749902295528681996711878510845600508742412211679560527465687568953778926061009284643106345259763654914829717460866233360654035
160 9594928346939757667258315940070433247367172505501286641069039619703214780538280963241935688341678752695532050846334881116656473562423275903365531357568016756167240958099488360
161 119484481941666754364456857549339666163231375582624747398699617631420256880140376388652904308757705196120531756310053818821618140626621352277721621422858668078517108660536978398
162 1487925798781176124627146511863588827127297140386994479836711669343200090609429139511833837466359504132250947054593830438471107637153230643468028452259809707541630439287625288796
163 18528959967868090142582865817113593584135844880874589007980924997172492097356037244884431968211477046110753832732044908598417342153363552772794545709023831612027722999922790686492
164 230738896907418590777202271460914456010350074200905155614572371749226996525265622982758931463313147591012173578259059261839520260597921254472825254091494389471323440013817851461274
165 2873363569157632360735992395823740125566205286738641813601753183122100387122386161975536967793698739116433205635247695242192447362342616827723664144308837517201893650198765184997116
166 35781648916675732428913422958710375073453773169324641340382167159560062883812772102240034788389766673616572959223318645615555315898378046818320557291310353597693507026225944757166094
167 445584545213534400579032921250928298105010563097993719114338280352696623601344142913570001221377961030674094498532118020962874462821506251193367945244505750013830152881444340505958480
168 5548810436196019025846011011027495094371012663872483154304289727684128805430132514741649432318728195912956434644599279324450064691235575908361304855131334507645730025886887537493079750
169 69098665085170117152072837152848314504644411885642091066236970019311846372332795752289680213721730810181262337567211701486797614118767378622988947509124996817511964214565597728586875617
170 860477316977104580261998635647432093386228002649979588799982090649849813107895738574735035950806007787930537802804876597305574448082922185062886774725270103326524877081104197596799999086
171 10715419930609121601428922080785067517037241643928097585132657118843808652933237770116125307604416802660169817518835332696980893632656744370774212591411106419439246349678567132009519882097
172 133437828079726484502639838742218218612643773453148279822981699416744234538162372715172129180684035350169323530166801947922469237330931481230773804395088934480148643782467190067982848237352
173 1661685130208655625779924968812859690473054585457655411550409869501055293916646613559210642153274229717131474848378665618443385923270525280116081746746728030381344138381174452403938495521489
174 20692763901303875246291783294839341707264390982439156776755725214609381121109623538461952704538465343079111983877025813923283414718079025365261289173759577744226712438515744338050366548328390
175 257684485520633778358932946198542986912316418264044837923179265293385790082536418151465889016094633001654620931946708034603522274537205279025808179274855337065368436170860720948087008185842616
176 3208913724369594542100758480690605237948955597313733808602864981531768030704675934600394228892824154801885763560412835825684608837116969613568264918672039473418481779507349309747527567459776880
177 39960214405779629157524670658509553517259617650147064902587231901803537162426686681606837657953033501870115328569691110372529454818844250104071728609815314324829042867130115070709150997238682719
178 497619715740279052023656247450052179128113026156151890738449232951641690320764931176693609615037355758946657859598847061440558383956007992020855179092194142393423286558474453661844012227513442872
179 6196798119722323917985181452951887338579388148931611388119490932995740856834714231599995810049225683763526258726445770546193459163662247228830229817827403111608508111057446753148377249667278145597
180 77167977316711199956139884067108433145136533402385758171585889002726040445178169116984316181276281097950888669904078610926391029124431916670726191439711790153194777357461494530784435727594709507556
181 960963485997715682203431048164851547126643967853162069871912091907850209790892801838592220713986045669741681692819849938336556142867222098194573527423036663926679782553459678459263678039795709269038
182 11966762036937606122628687681865564798494129698320739437736857065487602610805684483829339742153683201881530176988697742078425329420314225045266674690718547807347295082922841944956519066007161608389072
183 149020639946595738292967240270420816919370165334895575837891299231204387070975246476814444700802467743979605377356873765248636819294431436989285244220558779279809766420903655445127456605463058470225972
184 1855736001229612488761084602453061170307135006797712430970430596047111242905137766245997283468403179251762287236657806085183132059915503501355283884186578897418345958999443311872762689806155083387019844
185 23109255922493723524061355771063446246165773078667736248523505576810111162235801198527327817670502612421027121829698254351766817524614492312155897834434604721855329984247959670846610570787357587352089768
186 287776768321279173506137089766708653276174517702121250435660130839985537375020500179357060207642769911942454933746821772271807348680507219438323857153295000221412933174073130490635876766279335893589579462
187 3583649281620944459308722711596275407251690399257613522426380645149009225508849597038450174432816043915733759142680718666681927215318130124511708032162523911769307637530744331614529159349107396478594989556
188 44626750965959370372326984720151842709256722918205895912144386215517280831196450795647835947657321440317188163631262614254725238565377172679485064269350960758921024129498824054188814855639972906205483743794
189 555731530982001020645514566791102807898617035465211416558030893380247400131753713420986877059912320213570864651104851325480634861631147985537569348117802553227201191136744994835818276674726707124156337202269
190 6920457524751812914819454869499872938362183696018538528141627572140266943976003996088162403522454449353382544211563093766578321366666530702766575962361545096810084793199277081488947397891967871495766756280880
191 86179620341616237121295716607248500692865797049094462491949026603740877544499819952713882805945232424497419293867398109275020215216205732755572602408482312415506631286220061160201253055335032546335234424303534
192 1073184386388017838937156837193218312107422012346119580554151437054367039031496954499224241844550048134297636159234365311389703294268295692995224845027664764495266303260598550257259814609420760086690171041106144
193 13364235333383769643335264010789945097164789603732818203453511361879720799965773565791321913376452151278495094909155392462241883891579475607018539479747239028894494969499668957700169698511459346233676420436562008
194 166423205845531211318199832486145815207505639781806311378728345841215644261673677232962970971235599039457915823568768930449894964354456774722339172237481120720301803260716870008801671671787340175216795622618689304
195 2072448049064051250085618089091101289999102296051030238175734578642263086888690731164186904988278913601501888232426166478166894763691615943812962764274048040114412395563589243971267231228215633366277475742358068760
196 25807944837067458939016786611357812590898458364760805614566763683931394405606790756684634077341517400417051186117279611633532568718128250556104155518263362631169143459118690850584854088185469890849536922701653532842
197 321383214895985029853067947569851544538413847978017774661320277352674962609626711090836838627363329307742316080005092545491522222481343092389925944792255396810061703136090924745210305985142873052258710078612846913450
198 4002146295218730494067105108446034453079223319662425859849359538645586706286558158046557088175271186292164150202334722670649048796447801748642582050043592887572327433125655474256825034486474384416121962525588251664916
199 49838243647904677670016283988967615772511034635391986742134968067961489463570892861897775188161184160489096215125028169282548688208958676700856221903636558738032808031329861631648356280108045519674867038649285833113329
200 620629618881075992680528736262916698605381776858982509985455805006928835370500172761777617942061556688387565246194546959631661568460468386711272385090926821470725390360175918522566100626112363757173972017139087000082404
201 7728625562202443304388703647877998678217506807951637735790102739237776267819209395116825925968764613549977830771643882908406754226380581761887103486563803316838366726264054578951054205989886883898422181567102454272467845
202 96243639142486224274422084328652939758403562461028010795899253215712145212028887107417790950921760447271635496946905072498026724308420920334063892748627145588884644467672931626898862748160616664872966471742378258440050380
203 1198510395003462334726916192456439932131463501429864359618151625022040487329774502771368639737084479615519259639592291651497798682193323392449735501664555561741129092521291930113136960718772446303091949615121795658058318963
204 14924904957144876435150070361841086726785570240198372617875609732234848438799053708288222041552666198825015092292660153671730825025004081630326739080778813794000496665596511448324432561675480053292963403061054595357770630374
205 185858035865566441889237641244072219795612466792244789247535330327139857786297367189850930206561689142839803363625561714069645018552353958787441821393491166125327110542713949699020530635179370357722724789956309186651303873696
206 2314467636141937143711460796615050399445700458412390450112671077026282268789389500278207529557885035675616811915926376113238179195145577561929220804690114409293703213496892452100773184815810774962834082178541105185015907606624
207 28821785476217243141566595184706735236474530257885029225615999476284765247129694047433429030914832094078495887648510424484435388454645865920704916067537157557290242971614742037470440098025629694318078174766425139656497626155991
208 358914207770820589487959702509608736448412484303564068547122338244308883365263169544666072340416111102819709604804379439199364367188541120528135368635954877942886663688911819576512249529517862414279675964180282395592707974500648
209 4469515209113368924290445323876927731652724036751205169116370146390543241393876671578878560788142579716753096652945206273354761481190114745298741903014929617181848794335809487817589426331081365562589156410236934855432269903349963
210 55658332191885437161408507348620225068955512825146028941847424977112473466936550987982650320983266026502721095206960539830316341525993011873085092002992539445978113721644486988880262610147164891323501432175471635059696031320605606