0 1
1 3
2 6
3 13
4 31
5 84
6 271
7 1111
8 6096
9 44965
10 434321
11 5388944
12 85434621
13 1727597731
14 44466614106
15 1455616862597
16 60619117448531
17 3211943842710212
18 216483614502128251
19 18558646821817827015
20 2023790814160269113876
21 280732940929438329958733
22 49535201863823517417076181
23 11117898351527733012463474128
24 3174139196393116909333434001081
25 1152724243377443513632795044162339
26 532498548639393036965433825854091246
27 312899082050149431449427618533495641501
28 233875164353400035920601635080977943032071
29 222360749378674275334914100061797453814992020
30 268921744586532222619356340640060687209824538471
31 413701760421161247937479767392109447577558772775959
32 809548116843387955729229048972731098867321382321783896
33 2015077920495782661057235104770309282559290051659898045461
34 6380207980331957599490763717861761637726551076455378139470681
35 25696360572448810648064681838023970508894569930423499983772374512
36 131644351122212034109574510206946761875931087338877894363112606796981
37 857880240482609734517277433774942521851861122031999677441790496558398467
38 7111233254536932108262427706833096315665836382934430450392016137659898818626
39 74981995656898037384363893173097228732874712316345904706727840267277698727960405
40 1005687127173763129241676144780149012187064693797355470995538570778306669949451864251
41 17157839650392380494395906333363879874370478820907414584212740271428671130954731344059588
42 372354101945112133036500978078786373260641242868809222907973748829510002487357314046899835731
43 10278825550354271426484196923510769354530731385559598996797472920917496325353996531881954545020743
44 360931405601993011585064792278399344656870931473124322168545349935864316952163452022685541469801161756
45 16121285394505959739786871475155669084394413712511648865074031003041661512291530544542898387770772917385469
46 915943076537249480451026528835186794280196457645135733632704739746269547801262998764919452495008765654414616221
47 66195904061249023360775522820972844198887889592284834328192144257535182742791718903849268378509518797585934638572016
48 6085378221894669484065952303649107057262900581505250726212666763102576936181212031107911953624914555194524931588325943921
49 711603130301178279145497841036634268292297878641065859120689474171965438106691128614787281504218190362644746068230716258411075
50 105847827387165932474917468577049670439905528876047732113885162531470477868414617063657214374163499332496958582518637385574212172246
51 20027182820850060909402341150821027836522399233590895656688772121632178503407345244822822659357613578618882249933457228774869041965330349
52 4820050639192365295716292663382839958867589272775254702070336769346996894349658299114478158679589633573534806941872156477803794455264431154671
53 1475628910576173488196192534304803176217691165654344104561235620467032452696010149585246847242256237326499372595316664440320718682410256343187999316
54 574640900760211112756570470822449912567715568308223463168526198649113432928553454086157957967414421772762142214649453692988493407220396840653486472925631
55 284649043533512593204818478182055366583444498722239992928599884260073065064336661444313741814622926674281894898604109849671253126690643164936682146979058051927
56 179356346170562373987201362100781848267201597386465920881121336809961447756783933606060731805517863905336799121556103254047823724780951188194184152731366976939065056
57 143753220463541963366519493916908396388587134206654068697989680197829307522021013807062099091876644942576560076327958457680957010012235920468268884928765075945600586510597
58 146558915339327179012751866075158099492244173607632319547148650799982650515549939846195944156667723752142392630829070963388159293593851352532653273460658500008139551538993268001
59 190064373026154285168713388170222496006884730566011998528685677195124407688038767252611492198105758749225370167394813996762436204490948788176633065657837760025877634693073797730803920
60 313532825988829998428567443127971484867920643123952375145765859485257552352759068475274208364740071734279413645840576497288377085396136442191367715865624899891712499381545384969833927835501
61 657898857712494707679793500205495523925470892287262413570330392975046360260490523142273327596680478916819909092341800204513576148611872092160385171603660428023911671972296590916080118776503689443
62 1756018440207966334446366135670889253983339692966119154003946759994790943889713475755184994017042690772864659870814561541760234460608716411795543088610916233721827222277088345504175186310121500499684906
63 5962011753237196838830749021420946537621081441293449982391462770525596226928961366555874067468115864316726764629261175011810183239111842352201387125583139849932818314055812324644117118709877346188419147341733
64 25748409526514446106507289382132473003285237179764052657490445972254226123176532190429652591021891636884687761465054290853258253665564433090643308807874935778217075753307926869212223953964130570684641158498714128931
65 141449626112861025417608868807300862495655803931850220724073351179326281687844245604910281881750190737007134823763940309460797720892917210514572444759834884672358710716493640814777899107246640833198236515988308506684230724
66 988432516990029397000087875413579996419965561779213997483547013557683100622411257315451503056698241815719386109210166819957415325034774635618940927005664774303177652458673898634558732398181043519557033983185290271515276760534571
67 8785896044379165032503003748884428129082929916826404401030819856480672839433648111012669356301068393776325388499819331158445330404268821343184509258164461615084414385927265833053665147800406361041504890781026673047658323417881299977031
68 99338802621544876639717563397133905815063638554303306504889062696485718046098112447074713061778801915073338530045886039902108858751859612101389563273510669369718053381491181509599305154620186941543676546536713367479608405143660106409065935396
69 1428714976818648630966252809075558141041451186675778970239563033747622776493105408035853406192946703740945079159234217701442940327863782073750845176533737894803115158691648026513240171177605442400438312310341693264221477074342561991835141144068169005
70 26137623518725072711432747036185872624877014066869522119198422668815661042448020175753574993221824370220540416622437288425509010066564365473394331085492891634196977780771872161905065990639939468635365407355591086398526489869438368610393297719390130914770021
71 608247615204650591221000281506368554775289143005096764899166793069008590970740234121071669802285407015679655570234998324158358661370707192323801677566784356073706393301510844079293420131147185737369053482382504746082845836078496414497070625961413332102588019390864
72 18004810546846008681060801598210263743210769484448807560877762494633351926915362499678538794948092970805935855811873194606213085581842686589934619889557680269561964609079322796790475810547719949662747989399423957744832655740920364914051824973781017490588543872055666881321
73 677938835190848710829090819312491903560134175831622112492784707973714698356264194684247262390969739874639943422104595345870368914595813923929091617820921615022629240158666410195021957771797701059188432476238888557269899826344782854298066132333339472743551594049112932004291091171
74 32470299476045826908386090362648298776790283397120467802178935726584316808758155178346658060509738950988917953443813060802390476444344880609412355453764524750932495578812526393784847944971634443671112226006805164718885775832027474221780063693286832379485895252878539887788199730636310206
75 1978225935326129610244381696125308815253798131858884873363970280780414860587816276263653154892628814482194978428083854638408067020859628008360163791707397552388886884380048291451735690871474585861378175946033387365114399156523128844203415507034980473969842618410814970492349414839455353220806717
76 153306056683054670672172681748358645004650036823949809059797154158385100833006072256350123866601027931378948483248850282930965133644849829618423546638615581450250898009036800715506491963895838579494604196693505355462202543522081042602546484746777116649325345069082751636696007617084971798806412806524631
77 15112508228519486962762672277565426890529410856946054634034502268630864107069730305860194557758358241653120948476430746676114709854041303028722358763716128252993030643479052408588630992974995420082269921113312167341188260135982396490827314401736034333560617601818241222407320244231890319467620704405967438952852
78 1894993009273186683379069867440838348732123312647954923799633048537702178630201007874526815985855927295169948168790247745146939437755760668843228189245088896586235473919899091179862156071876851012600077724971530894605793293316676422909520702930888618983557649579472562940088770885907602593072329980281123963592566985751
79 302254301250182377510173557497400988500930030975932516820154166532359145988565975366891160811395192278481353319578750174384296592716822960148188223492786166615338855799440168427761946868544213749639387101302088033116638863469814275284262893269711012621101116255038837708703306452086753799571713422315234808189635490786913126935
80 61324101236163110088673139049514092501952900464297264266173410807215207410180124164777371880119634587632763210391947016376982874279880054255953000454673641146724997410325746301970267859480635482377622040536785707500226783717875938876445876895753142196262363664399147602005274284681218191944704748697153007734163199846027051479741846376
81 15826457280706939008328267799211973796763881875352688359096692873148863517920084610075754299577826577291830141240444047915929906748153414853496262754505669814262331381562399472353186533191838484118698960182235141134001923239993028247356528995953211971172527106643332742213063402828344131236016867923196808140792364309101878233125414133480685173
82 5195532336436301306210761323025663547097626797892192194062529249524806788824569814386774780281843013444241251213224245399749540338442710192889019089802674884901278125119376194616735245795204557416630400525374987729615458181269761376419960159458774434916943686199416996882417252891230580681281214616849932657094674414612090402086990380096909745967983081
83 2169552732024751082392997149136449681109932077118259902152580940909891753840212170585352366466412136793431420564493895888124210217906621060940907744835108491606318958085440809945296139775355778229340396794292373076796096172666773001187499556325242370681013203127268291091188846989132057664515165114821378574297532430605963820247289173610171396486683770367660848
84 1152402503071709874510426600008949784192951000222709170514287425442808236652872647676729483286240835169502262168704504432975857834212052722638594846937822146759266871366232476802224972838558794879008322904716573747807568599632925881120309562404738301769973359663056337266967253561255001373421064973554273050837897958022633856747747184025496248550225627847894495263986981
85 778631539352571933181102649726126794807731457260650162037552146621563610400292860310902316158020897353467701173134736976675715148763448556405438435747300028965684369153204784554865008551513725481187785503240146718935047848017619609406656967166537577602178811944715552769101012727997651543367488253255785479721817223151298813891890434937353395041040092235698512922397953587974979
86 669196428034033940338665395349199944802954804744450172587855344567431160493063879624337735194235882456196194954003329046072377063644332067800445191017553942498646358559388734827489674677990841072413601283794317886282589313813043730189549713961067464259833646288168777096338238856752941969383940780051729108682547763074109399989531833968800484690179951365119280556724514511446814978102546
87 731592176930332165376396101926603335051163148855910102727426874493418820754775615978283399173439570803454801622376195150614695723740327597724067853557850634750294322113589432300517752674201670213364827613329278634916143523012542002486875557971368136403733056703415658523586784416868685038662438719654828173623729422720060191227836219403405243590357313726640291566481997318269400345222930332578421
88 1017368568255013750016124436464661347081796861463833197178990298032087607044194189990415529745619416633478950404013728474268258235174045190118918558706284550953329345433132592939724153042280832708009360780581361159681564225480631793523213369474670092134194381132597544490225140205033539043929506113295478176982237137520105951288665660726405580356503742955386365582024920813633904307419981806022678875903371
89 1799622419102831087019292105967770177037063508505648934255002748405691726238583543124656375520600635614169791509722559111894531071516814563426274339836271215341769892681431895483290905301416456473968522062561252899194510304321110945107324854423620416930964959950004513228732047355755182028669637184834004734050566132666624768699388197124956937207931643036081691634288337173992859796033528973561232854763161395317060
90 4049284566046431605499244687060967142525049015955262882405105651548890186804214394558389674548727848703833249702070495428962221078646060992501270964265538853463297056611577798685634207246401440018607471232613932578917698512294846851108068060759462122501201651255286835945815184704346854345138979473763900536679585964983877512182744231718495625984932117347755131690317658446059826233312947120894171594013621860133446172391171
91 11589615216679608294279549030495734550411358847556947762277757688107782906976416066896750590576245318141204450911322099682614814578474364352505434931814983094657789098756980311054561389092947834422960940611984146826287668727511976961586953544464609308794457563315924313407351899066294433389790078504337150639859012950039344894798635196550107696072188221834655854576047990994307643337462973879986290945712591534629901061300612683911879
92 42194278095135411660717861004362004462157103336167834560280679750136419236597557172108230312036099939707776521631481913381308784890778346911505160961626429962909008602077045111953075839448096697298944227903278439260314611891260861488911347249332892515739998319784426161423846388662597390549958443706859455857976309359867657915278156934576200033997700787706219093066721968331553003850068527681644467060101966767198753208937910450986862304407596
93 195403311899073185216631429886731346791031669449247855168906847347632310899687906756757704511980637000566071092297734313426659262755237125766222138075450330189284885371422825305686561583726487907871464021964442627881657285313979709556325385108378543355298062645229121579044670796663972364304653407259356973913213618824310037327080236279298389402549497824643221076324557751992048307081459483634134431930215285239267524720676297610419743253573142055527901
94 1151076278853788937455414862951966040026589967177224096929610891510690717273327872685732115029415213358540053931970347868561403699374770991400939663766120734945190320228114250805092973169335761010020394588699557384051247965609769475652842092537170775534070996860818342233730515550494783411744047898050796314160724262689009451696843472388312129684077936257403531082136738112045261139421770891771404004597745488988150560789777112923875035877295578709764991533908781
95 8625218461987716545885891556373652769655024059638557428506471724063994573750477277609284192992599831511057093821241243049805388830914282540342155887587128720987602353915961257426761722254712149260659177804452873740064811936932294852565012452810563240465208780078961704164867327379108775042443788520926428701127257506596361644861978607853369610239762761054801440504929267455656716594652615686152051636018880218682217852216783929417264952485757214289693814596101016988947632
96 82210999429735673961589857893481771826843608682548217846986402868714125981132113299196403085285486757188833435874989038945676548248823016712886213137005825257327529456772644268596983889969607097677792734157540460011168224249322606780429282284626768171399623318198575879893533900892798571641903416832933221994618551392917201248247152828176539377941606212865188925108978219515358207063088903629164910444318482371012921951799787397160839556148139627491266343439208954341705417638010081
97 996743857138793072987177002109087738770149295066143496308729711107945240458213379151082266836316286755928294916708391701353932665949149641522447131548687051698998171077045298242507988584061911111709063715228068303696083268105637436074374610752970280379304011872210853246645476776858249967378226255558511328362397585991482202599630768536614898849293453757213196599255629394725995481370027635512375980538151579400844982871299805627322921790537309776204523700468760675388609625826465863680847107
98 15372023232147959654274653893216251841098554357744822435819972705245621936577787730946074255500948689675897574561502904298330767420715538932363071935174242701945637800244560592586112095535197319580164503104708281169053638675577932174291525923520624758730789915089274972708540190199330389616425012077069149983783504176520384015756054218471885652812551311452330916351382627857868550607328073068889960713380138257608698714046604836557194204469278157454794510932833762783913124738560424304713418683298153126
99 301559012384942441328958819595941695748127555988424961541011367978887769756181447765013054775371113082635343387196991045117901116959106163287526954672210607069518774306432219271528294320816157165346704346930715124439469324021143214929383001009491817050174259376328151434422650458066546833586379749849679242187442372385929133045479561644541705304013101530835756503628723157877643841066940590390387344604143542193753035873712300885281275544880155384787596201538025967456176322065757181091898712005175125555379861325
100 7525015813211183032972630242982582503585075382404689009495524622471107984928940469496110719727654271666982768381671001375589284376203989520709431760536133391205313800558049884997088028491852425632159577861432035892704193223919758041782946584095018305305941781346515964047543983037431794181115220252290797566689846006609023103295714070218497535244397420151628943287418703155118527343113272036280699371197453736454896491887444204492257766394183825606596787337015509718238386695530596125191106857877379830881255334178384418751