1 2
2 7
3 33
4 273
5 2433
6 21873
7 196833
8 1771473
9 15943233
10 143489073
11 1291401633
12 11622614673
13 104603532033
14 941431788273
15 8472886094433
16 76255974849873
17 686303773648833
18 6176733962839473
19 55590605665555233
20 500315450989997073
21 4502839058909973633
22 40525551530189762673
23 364729963771707864033
24 3282569673945370776273
25 29543127065508336986433
26 265888143589575032877873
27 2392993292306175295900833
28 21536939630755577663107473
29 193832456676800198967967233
30 1744492110091201790711705073
31 15700428990820816116405345633
32 141303860917387345047648110673
33 1271734748256486105428832996033
34 11445612734308374948859496964273
35 103010514608775374539735472678433
36 927094631478978370857619254105873
37 8343851683310805337718573286952833
38 75094665149797248039467159582575473
39 675851986348175232355204436243179233
40 6082667877133577091196839926188613073
41 54744010894202193820771559335697517633
42 492696098047819744386944034021277658673
43 4434264882430377699482496306191498928033
44 39908383941873399295342466755723490352273
45 359175455476860593658082200801511413170433
46 3232579099291745342922739807213602718533873
47 29093211893625708086304658264922424466804833
48 261838907042631372776741924384301820201243473
49 2356550163383682354990677319458716381811191233
50 21208951470453141194916095875128447436300721073
51 190880563234078270754244862876156026926706489633
52 1717925069106704436788203765885404242340358406673
53 15461325621960339931093833892968638181063225660033
54 139151930597643059379844505036717743629569030940273
55 1252367375378787534418600545330459692666121278462433
56 11271306378409087809767404907974137233995091506161873
57 101441757405681790287906644171767235105955823555456833
58 912975816651136112591159797545905115953602411999111473
59 8216782349860225013320438177913146043582421707992003233
60 73951041148742025119883943601218314392241795371928029073
61 665559370338678226078955492410964829530176158347352261633
62 5990034333048104034710599431698683465771585425126170354673
63 53910308997432936312395394885288151191944268826135533192033
64 485192780976896426811558553967593360727498419435219798728273
65 4366735028792067841304026985708340246547485774916978188554433
66 39300615259128610571736242871375062218927371974252803696989873
67 353705537332157495145626185842375559970346347768275233272908833
68 3183349835989417456310635672581380039733117129914477099456179473
69 28650148523904757106795721053232420357598054169230293895105615233
70 257851336715142813961161489479091783218382487523072645055950537073
71 2320662030436285325650453405311826048965442387707653805503554833633
72 20885958273926567930854080647806434440688981489368884249531993502673
73 187973624465339111377686725830257909966200833404319958245787941524033
74 1691762620188052002399180532472321189695807500638879624212091473716273
75 15225863581692468021592624792250890707262267505749916617908823263446433
76 137032772235232212194333623130258016365360407551749249561179409371017873
77 1233294950117089909749002608172322147288243667965743246050614684339160833
78 11099654551053809187741023473550899325594193011691689214455532159052447473
79 99896890959484282689669211261958093930347737105225202930099789431472027233
80 899072018635358544207022901357622845373129633947026826370898104883248245073
81 8091648167718226897863206112218605608358166705523241437338082943949234205633
82 72824833509464042080768855009967450475223500349709172936042746495543107850673
83 655423501585176378726919695089707054277011503147382556424384718459887970656033
84 5898811514266587408542277255807363488493103528326443007819462466138991735904273
85 53089303628399286676880495302266271396437931754937987070375162195250925623138433
86 477803732655593580091924457720396442567941385794441883633376459757258330608245873
87 4300233593900342220827320119483567983111472472149976952700388137815324975474212833
88 38702102345103079987445881075352111848003252249349792574303493240337924779267915473
89 348318921105927719887012929678169006632029270244148133168731439163041323013411239233
90 3134870289953349478983116367103521059688263432197333198518582952467371907120701153073
91 28213832609580145310848047303931689537194370889775998786667246572206347164086310377633
92 253924493486221307797632425735385205834749338007983989080005219149857124476776793398673
93 2285320441375991770178691831618466852512744042071855901720046972348714120290991140588033
94 20567883972383925931608226484566201672614696378646703115480422751138427082618920265292273
95 185110955751455333384474038361095815053532267407820328039323804760245843743570282387630433
96 1665998601763098000460266345249862335481790406670382952353914242842212593692132541488673873
97 14993987415867882004142397107248761019336113660033446571185228185579913343229192873398064833
98 134945886742810938037281573965238849174025022940301019140667053670219220089062735860582583473
99 1214512980685298442335534165687149642566225206462709172266003483031972980801564622745243251233
100 10930616826167685981019807491184346783096026858164382550394031347287756827214081604707189261073
101 98375551435509173829178267420659121047864241723479442953546282125589811444926734442364703349633
102 885379962919582564462604406785932089430778175511314986581916539130308303004340609981282330146673
103 7968419666276243080163439661073388804877003579601834879237248852172774727039065489831540971320033
104 71715776996486187721470956949660499243893032216416513913135239669554972543351589408483868741880273
105 645441992968375689493238612546944493195037289947748625218217157025994752890164304676354818676922433
106 5808977936715381205439147512922500438755335609529737626963954413233952776011478742087193368092301873
107 52280801430438430848952327616302503948798020485767638642675589719105574984103308678784740312830716833
108 470527212873945877640570948546722535539182184371908747784080307471950174856929778109062662815476451473
109 4234744915865512898765138536920502819852639659347178730056722767247551573712368002981563965339288063233
110 38112704242789616088886246832284525378673756934124608570510504905227964163411312026834075688053592569073
111 343014338185106544799976221490560728408063812407121477134594544147051677470701808241506681192482333121633
112 3087129043665958903199785993415046555672574311664093294211350897323465097236316274173560130732340998094673
113 27784161392993630128798073940735419001053168804976839647902158075911185875126846467562041176591068982852033
114 250057452536942671159182665466618771009478519244791556831119422683200672876141618208058370589319620845668273
115 2250517072832484040432643989199568939085306673203124011480074804148806055885274563872525335303876587611014433
116 20254653655492356363893795902796120451767760058828116103320673237339254502967471074852728017734889288499129873
117 182291882899431207275044163125165084065909840529453044929886059136053290526707239673674552159614003596492168833
118 1640626946094880865475397468126485756593188564765077404368974532224479614740365157063070969436526032368429519473
119 14765642514853927789278577213138371809338697082885696639320770790020316532663286413567638724928734291315865675233
120 132890782633685350103507194918245346284048273745971269753886937110182848793969577722108748524358608621842791077073
121 1196017043703168150931564754264208116556434463713741427784982433991645639145726199498978736719227477596585119693633
122 10764153393328513358384082788377873049007910173423672850064841905924810752311535795490808630473047298369266077242673
123 96877380539956620225456745095400857441071191560813055650583577153323296770803822159417277674257425685323394695184033
124 871896424859609582029110705858607716969640724047317500855252194379909670937234399434755499068316831167910552256656273
125 7847067823736486238261996352727469452726766516425857507697269749419187038435109594912799491614851480511194970309906433
126 70623610413628376144357967174547225074540898647832717569275427744772683345915986354215195424533663324600754732789157873
127 635612493722655385299221704570925025670868087830494458123478849702954150113243877187936758820802969921406792595102420833
128 5720512443503898467692995341138325231037812790474450123111309647326587351019194894691430829387226729292661133355921787473
129 51484611991535086209236958070244927079340315114270051108001786825939286159172754052222877464485040563633950200203296087233
130 463361507923815775883132622632204343714062836028430459972016081433453575432554786470005897180365365072705551801829664785073
131 4170253571314341982948193603689839093426565524255874139748144732901082178892993078230053074623288285654349966216466983065633
132 37532282141829077846533742433208551840839089718302867257733302596109739610036937704070477671609594570889149695948202847590673
133 337790539276461700618803681898876966567551807464725805319599723364987656490332439336634299044486351138002347263533825628316033
134 3040114853488155305569233137089892699107966267182532247876397510284888908412991954029708691400377160242021125371804430654844273
135 27361033681393397750123098233809034291971696404642790230887577592564000175716927586267378222603394442178190128346239875893598433
136 246249303132540579751107884104281308627745267641785112077988198333076001581452348276406404003430549979603711155116158883042385873
137 2216243728192865217759970956938531777649707408776066008701893784997684014233071134487657636030874949816433400396045429947381472833
138 19946193553735786959839738612446785998847366678984594078317044064979156128097640210388918724277874548347900603564408869526433255473
139 179515741983622082638557647512021073989626300110861346704853396584812405152878761893500268518500870935131105432079679825737899299233
140 1615641677852598743747018827608189665906636700997752120343680569263311646375908857041502416666507838416179948888717118431641093693073
141 14540775100673388693723169448473706993159730308979769083093125123369804817383179713373521749998570545745619539998454065884769843237633
142 130866975906060498243508525036263362938437572780817921747838126110328243356448617420361695749987134911710575859986086592962928589138673
143 1177802783154544484191576725326370266445938155027361295730543134992954190208037556783255261749884214205395182739874779336666357302248033
144 10600225048390900357724190527937332398013443395246251661574888214936587711872338011049297355748957927848556644658873014029997215720232273
145 95402025435518103219517714751435991582120990557216264954173993934429289406851042099443676201740621350637009801929857126269974941482090433
146 858618228919662928975659432762923924239088915014946384587565945409863604661659378894993085815665592155733088217368714136429774473338813873
147 7727564060276966360780934894866315318151800235134517461288093508688772441954934410054937772340990329401597793956318427227867970260049324833
148 69548076542492697247028414053796837863366202116210657151592841578198951977594409690494439951068912964614380145606865845050811732340443923473
149 625932688882434275223255726484171540770295819045895914364335574203790567798349687214449959559620216681529421310461792605457305591063995311233
150 5633394199941908477009301538357543866932662371413063229279020167834115110185147184930049636036581950133764791794156133449115750319575957801073
151 50700547799477176293083713845217894802393961342717569063511181510507035991666324664370446724329237551203883126147405201042041752876183620209633
152 456304930195294586637753424606961053221545652084458121571600633594563323924996921979334020518963137960834948135326646809378375775885652581886673
153 4106744371757651279739780821462649478993910868760123094144405702351069915324972297814006184670668241647514533217939821284405381982970873236980033
154 36960699345818861517658027393163845310945197818841107847299651321159629237924750680326055662036014174827630798961458391559648437846737859132820273
155 332646294112369753658922246538474607798506780369569970625696861890436663141322756122934500958324127573448677190653125524036835940620640732195382433
156 2993816647011327782930300218846271470186561023326129735631271757013929968271904805106410508624917148161038094715878129716331523465585766589758441873
157 26944349823101950046372701969616443231679049209935167620681445813125369714447143245957694577624254333449342852442903167446983711190271899307825976833
158 242499148407917550417354317726547989085111442889416508586133012318128327430024289213619251198618289001044085671986128507022853400712447093770433791473
159 2182492335671257953756188859538931901766002986004748577275197110863154946870218602922573260787564601009396771047875156563205680606412023843933904123233
160 19642431021041321583805699735850387115894026874042737195476773997768394521831967426303159347088081409084570939430876409068851125457708214595405137109073
161 176781879189371894254251297622653484043046241866384634759290965979915550696487706836728434123792732681761138454877887681619660129119373931358646233981633
162 1591036912704347048288261678603881356387416176797461712833618693819239956268389361530555907114134594135850246093900989134576941162074365382227816105834673
163 14319332214339123434594355107434932207486745591177155415502568244373159606415504253775003164027211347222652214845108902211192470458669288440050344952512033
164 128873989929052110911349195966914389867380710320594398739523114199358436457739538283975028476244902125003869933605980119900732234128023595960453104572608273
165 1159865909361468998202142763702229508806426392885349588655708027794225928119655844555775256286204119125034829402453821079106590107152212363644077941153474433
166 10438793184253220983819284873320065579257837535968146297901372250148033353076902601001977306575837072125313464622084389711959310964369911272796701470381269873
167 93949138658278988854373563859880590213320537823713316681112350251332300177692123409017795759182533649127821181598759507407633798679329201455170313233431428833
168 845542247924510899689362074738925311919884840413419850130011152261990701599229110681160161832642802842150390634388835566668704188113962813096532819100882859473
169 7609880231320598097204258672650327807278963563720778651170100370357916314393061996130441456493785225579353515709499520100018337693025665317868795371907945735233
170 68488922081885382874838328053852950265510672073487007860530903333221246829537557965173973108444067030214181641385495680900165039237230987860819158347171511617073
171 616400298736968445873544952484676552389596048661383070744778129998991221465838021686565757975996603271927634772469461128101485353135078890747372425124543604553633
172 5547602688632716012861904572362088971506364437952447636703003169990920993192542195179091821783969429447348712952225150152913368178215710016726351826120892440982673
173 49928424197694444115757141151258800743557279941572028730327028529918288938732879756611826396055724865026138416570026351376220313603941390150537166435088031968844033
174 449355817779249997041814270361329206692015519474148258572943256769264600448595917809506437564501523785235245749130237162385982822435472511354834497915792287719596273
175 4044202360013249973376328433251962860228139675267334327156489310923381404037363260285557938080513714067117211742172134461473845401919252602193510481242130589476366433
176 36397821240119249760386955899267665742053257077406008944408403798310432636336269342570021442724623426604054905679549210153264608617273273419741594331179175305287297873
177 327580391161073247843482603093408991678479313696654080499675634184793893727026424083130192984521610839436494151115942891379381477555459460777674348980612577747585680833
178 2948223520449659230591343427840680925106313823269886724497080707663145043543237816748171736860694497554928447360043486022414433297999135146999069140825513199728271127473
179 26534011684046933075322090850566128325956824409428980520473726368968305391889140350733545631746250477994356026240391374201729899681992216322991622267429618797554440147233
180 238806105156422397677898817655095154933611419684860824684263537320714748527002263156601910685716254301949204236163522367815569097137929946906924600406866569177989961325073
181 2149254946407801579101089358895856394402502777163747422158371835886432736743020368409417196171446288717542838125471701310340121874241369522162321403661799122601909651925633
182 19343294517670214211909804230062707549622524994473726799425346522977894630687183315684754765543016598457885543129245311793061096868172325699460892632956192103417186867330673
183 174089650659031927907188238070564367946602724950263541194828118706801051676184649841162792889887149386120969888163207806137549871813550931295148033696605728930754681805976033
184 1566806855931287351164694142635079311519424524552371870753453068361209465085661848570465136008984344475088728993468870255237948846321958381656332303269451560376792136253784273
185 14101261703381586160482247283715713803674820720971346836781077615250885185770956637134186224080859100275798560941219832297141539616897625434906990729425064043391129226284058433
186 126911355330434275444340225553441424233073386488742121531029698537257966671938609734207676016727731902482187048470978490674273856552078628914162916564825576390520163036556525873
187 1142202197973908478999062029980972818097660478398679093779267286835321700047447487607869084150549587122339683436238806416068464708968707660227466249083430187514681467329008732833
188 10279819781765176310991558269828755362878944305588111844013405581517895300427027388470821757354946284101057150926149257744616182380718368942047196241750871687632133205961078595473
189 92518378035886586798924024428458798265910498750293006596120650233661057703843246496237395816194516556909514358335343319701545641426465320478424766175757845188689198853649707359233
190 832665402322979281190316219856129184393194488752637059365085852102949519334589218466136562345750649012185629225018089877313910772838187884305822895581820606698202789682847366233073
191 7493988620906813530712845978705162659538750398773733534285772668926545674011302966195229061111755841109670663025162808895825196955543690958752406060236385460283825107145626296097633
192 67445897588161321776415613808346463935848753588963601808571954020338911066101726695757061550005802569987035967226465280062426772599893218628771654542127469142554425964310636664878673
193 607013078293451895987740524275118175422638782300672416277147586183050199594915540261813553950052223129883323705038187520561840953399038967658944890879147222282989833678795729983908033
194 5463117704641067063889664718476063578803749040706051746494328275647451796354239862356321985550470008168949913345343687685056568580591350708930504017912325000546908503109161569855172273
195 49168059341769603575006982466284572209233741366354465718448954480827066167188158761206897869954230073520549220108093189165509117225322156380374536161210925004922176527982454128696550433
196 442512534075926432175062842196561149883103672297190191466040590327443595504693428850862080829588070661684942980972838702489582055027899407423370825450898325044299588751842087158268953873
197 3982612806683337889575565579769050348947933050674711723194365312946992359542240859657758727466292635955164486828755548322406238495251094666810337429058084925398696298766578784424420584833
198 35843515260150041006180090217921453140531397456072405508749287816522931235880167736919828547196633723596480381458799934901656146457259852001293036861522764328588266688899209059819785263473
199 322591637341350369055620811961293078264782577104651649578743590348706381122921509632278456924769703512368323433129199414114905318115338668011637331753704878957294400200092881538378067371233
200 2903324736072153321500587307651637704383043193941864846208692313138357430106293586690506112322927331611314910898162794727034147863038048012104735985783343910615649601800835933845402606341073
201 26129922624649379893505285768864739339447388745476783615878230818245216870956642280214555010906345984501834198083465152543307330767342432108942623872050095195540846416207523404608623457069633
202 235169303621844419041547571919782654055026498709291052542904077364206951838609780521930995098157113860516507782751186372889765976906081888980483614848450856759867617745867710641477611113626673
203 2116523732596599771373928147278043886495238488383619472886136696277862566547488024697378955883414024744648570044760677356007893792154737000824352533636057710838808559712809395773298500022640033
204 19048713593369397942365353325502394978457146395452575255975230266500763098927392222276410602950726222701837130402846096204071044129392633007419172802724519397549277037415284561959686500203760273
205 171438422340324581481288179929521554806114317559073177303777072398506867890346530000487695426556536004316534173625614865836639397164533697066772555224520674577943493336737561057637178501833842433
206 1542945801062921233331593619365693993255028858031658595733993651586561811013118770004389258839008824038848807562630533792529754574480803273600952997020686071201491440030638049518734606516504581873
207 13886512209566291099984342574291245939295259722284927361605942864279056299118068930039503329551079416349639268063674804132767791170327229462408576973186174640813422960275742445668611458648541236833
208 124978609886096619899859083168621213453657337500564346254453485778511506692062620370355529965959714747146753412573073237194910120532945065161677192758675571767320806642481682011017503127836871131473
209 1124807488974869579098731748517590921082916037505079116290081372006603560228563583333199769693637432724320780713157659134754191084796505586455094734828080145905887259782335138099157528150531840183233
210 10123267400773826211888585736658318289746244337545712046610732348059432042057072249998797927242736894518887026418418932212787719763168550278095852613452721313152985338041016242892417753354786561649073