1 2
2 56
3 555
4 11200
5 112723
6 1231014
7 18047775
8 249080912
9 3224160693
10 42170084169
11 562089504718
12 7496675641466
13 99355372063480
14 1315111559086294
15 17446330077786508
16 231599788865925152
17 3072162248942709113
18 40740318759098221582
19 540391812526079498108
20 7168760041824253575098
21 95092919394672738920764
22 1261340223695035844960714
23 16731124223523673544009883
24 221934950534515247988155037
25 2943906097660549335251347324
26 39049847022931921933831069525
27 517982710731501511376985962728
28 6870877891922281442934792717669
29 91140016239332847739747160764198
30 1208942390759781225586645682699357
31 16036223882271541383439671233228425
32 212715306529932825850792183683157001
33 2821599593885294479859333810510806268
34 37427600385031193004853884979728620903
35 496464930387878442729649736569847513449
36 6585445834023969239692198139211539080887
37 87353797953243874859798890193888644049640
38 1158719717796892722009798949142198343170590
39 15370040118559433294979534614740990088889442
40 203878582862495027722172188787617963145362366
41 2704383091937043949315199432197091507155721672
42 35872762103396168062341206089889540589960201289
43 475840521233259683583580903198579277864921230804
44 6311869742725832788065518199458033053048417379792
45 83724899165487206155888235241808852019207323311064
46 1110583555349271285221214876050738920553588074961360
47 14731529635649616742875676203415622264971347566975919
48 195408949073842179399161515783188317921176562553456072
49 2592036151290739024497435542410471111221189737676889468
50 34382516468281937131636867885306126725709897739232078975
51 456072897783150085533828042045750707224533312855020362816
52 6049658647998268779977679857833947740795750591319065286727
53 80246754269640221561036623941639592682753735342401734967852
54 1064447094539034256254946122451195285184121798964066031205404
55 14119544489785458804698179458613836886921767826240136143741852
56 187291165170884536789055502610839311704707387675320321888287484
57 2484356388158241285371029378613671413058260422220636059320811522
58 32954179433675393590626272276536551891065707437481126157293374210
59 437126471597661393263910286987324394049128264182530064926624748056
60 5798340467132030283521120689563982292991577055792099421198818246317
61 76913100343480118329453765091482120395389668208930008576251538661697
62 1020227259502814588790656967846140201337515213566130735508973202001810
63 13532982760859977906265573315872242384241963649702342222336829720005402
64 179510614620297159906449553996589957277622623869595858522102692076335720
65 2381149915786135481581872241498761465886751242192241933849971245059093360
66 31585179146321359489191845642760276923602967390526253518647526855719066084
67 418967128063353307239765661888442255136724293785583442117889159670655842452
68 5557462681610212459865294702760497966964660385917334380933776772383803440714
69 73717934865811011663686995622201545647198758479391586210008695279852530945298
70 977844428692667354293427249895974556284344452808772169378077397276652687740920
71 12970788295491808643925808642743502343960812795200193588162497440546642888838657
72 172053287895087924609264393465544241747621200131940896032068488350136045376224648
73 2282230902326787836967939566789190504650743627023684804633200872655958029173190318
74 30273050606922159255997717490072236510112307361585537804310409417712683105119739135
75 401562169767712876254713553069705829099354162237781207040191357679791424079869545161
76 5326591570909670364612395593859807413243622102465082325373759447463133909330776606772
77 70655504674900809851226118901362073693265283413619984027167852521169245391449948723443
78 937222288288262147523084384515128893898337896611888195443377087455814152326609360002769
79 12431948815678309235485808257592638778819964065195197125535459122755516063580272502973613
80 164905757456879031818176183168877185241149845246752971517622660742164358023715621040172723
81 2187421235850967132466024627111625542868183809909798026596979027406661388586459218421594815
82 29015431218664065544022952834510696839706962326933710901516413708381663441092686577250224833
83 384880257632455877141379609851837808931285266427942580581449330165328205521840158524842589520
84 5105311432350512276696600518990252017521770160410691060192657572545482216477082289653057702078
85 67720295609911579140912060667824579762460475520946636954555260566468669030741451643699898941476
86 898287694739588735411471607889793285922586952112778634533969391368096487067306422511188153989484
87 11915494096019025545027864476665247069736754964123065496551495419097570096530349445293026669258629
88 158055153581307375219085710104925713415213869737801058977304072537330760390349122520787952689953058
89 2096550203650973601030207196877232555532966979696739508377109198783091286805632501728735907013858010
90 27810056533004956265578596566156828349098010403139038897422446308006219515145671152486213079242534599
91 368891354484199353431057396974662414363789307707328537390851119242661274880761066228392805069386411617
92 4893223832597628409278942708228000479800562631362599237975582337459561379366493760996176935991926691312
93 64907022582246492572370295271682507007286177265672925486454331753700313602175649294522780727949534897667
94 860970543065424130092745560446727871951407243608846950004707079137380328622107338446636716000084295279596
95 11420494216740195621474295216308301464307469159549051435209624329095126191305602103614295336154589926891758
96 151489141185037278335252535002054318801102267179627744742411271706080100944330147232252156595951070318847469
97 2009454184858436474954227613725828899961310114982531969216756821355118741872951279032437827203430817285705365
98 26654756172344787752847538419777217744326879399004560764203616830698254370401230855961479706051915480419883372
99 353566670970010050182794602404179324526416491951665145087964779948160125100357371050110503434809862109656636840
100 4689946890248308639114084127966787312852966762594196212537438149225684157077833311081276885038462360932725328016
101 62210620059308345082343572898552454201317457049594210948747058212087715777971348937653485642946358415133272811569
102 825203640623468264480778100587776844102471282121415963462322151594878284203460955457561445464157897614766466900289
103 10946057889296611805943211471335564578624568042745419875573067074810381133804806655515947630421122156059534393512806
104 145195897615414738138949104166319292230262721327432307482749521955018905296241011714677268590414229683867360835631101
105 1925976355831305426402158358935633940987741925699797662822614817795917886243940946831025328935305522522819818430306704
106 25547449922079809265160570051664552363234202327808535553435541730658568574053810959697066632718472285990756100786366817
107 338878613719774364528540644593074063255161207345040959392019598131045211391216262592320568668060641643057775605063052435
108 4495114588222943278336689739274168336121216640595348654226244351498519573007641969277559045283510849615806818898012490604
109 59626232943585870328574090742700640415792053286886651515546426486006220786848312097150857854839638539592925435471477134894
110 790922586124390484249906571742828084868618438068482049180500931728907451869181975782943564713026160782038221727545509294560
111 10491330851532297571994930537077064901670593272604641870137169287781930610783644215645548091584335825657275634976616897089096
112 139164091362795796255630709204259033167626495783248003496844261154553098187435958326206932099150377149514192977855448490417691
113 1845966407779810480008614429943621619954883694127074825342039716663753817310767823500860347253949005878778964515202411940549091
114 24486143985002765154294711677502583023346190316168199148100099628680469467837186020096937869341038391802293071970944970755631073
115 324800735662035305160154665143159443032672474157529022295449085840516321009399988898751096487444949016955316745860442742193650663
116 4308376114720760494519690662145649639774444268601728103204979972083762531978424369856620041096484583578026531327375371488714827895
117 57149207830645956967134404149529250133191997664338713764657877810061057082180235441788250771646591288333486455683052392074588387718
118 758065653671939699043981497819701166630733657264629587216705486364070564336443457141442670528763332440077313270762308519788912758021
119 10055494329510285467349301587524221022007271177555076380322261403316216896878273156629530449891901314752735971468320738616017364559489
120 133382861657218844563437535522479327305682152241220938313764471742940375690905321386732969533525740561106201168737640134231466774779520
121 1769280276122956480992561098317900882815216648567837007172316539754934719572456329833246221197778339350719332995761633328305542868091160
122 23468927391304822783877509650323577377027625479519903810274998511610020944894755924808785714976478962976599643510572842626500291338511241
123 311307688403835739461392194676135066372824405091011739345740180011445447355181319985083884634170929655637188990624843398348897652302765940
124 4129395231553935791025911183291380690847267636365496169250362575675470582338120721118863154738903132638620999358374658747948515702124304690
125 54775084630291064906364069121385149854717617398349889908167208953742335204662535960157997389028060713630425672903826340487630192082297507453
126 726573681620322789487658148605147780613026922503549224561744695890935434599906253829753299067079018719308419876757238755812927633973639088814
127 9637763563241891640472634628757964709934252053867511657007486462479014803173048848495514200464511770857471745548958275980035346406291448372417
128 127841798912682969219615399064511499449979638398165460956673289133203045138890193875056644141492181745335711659752850821102475962870040283142436
129 1695779881088235971461946788067638681281825021771378984094774706348910917449613620956642844068921386825451310146524457269220282539447544774576600
130 22493968557715135691309542180563015432459154816316681590178258582306360782393280176424855756864788501343001271373061685095825313131936909083116646
131 298375176588823864098949775853277643081635474856463673337646664656714311930624834388888553480926616291031468008888462024076989794311253177802869244
132 3957849668722706437400161843345234042626193776720974264013714480518635965795240695824949714952362157377996714600379779519721039190464971198188892306
133 52499588535795037137814483155333976491364761268806637087950298499109305161188886041186965912821084660372635271958606916239228962945347282082372003210
134 696389966048729716439534024121170529500815475254831070485709550329549830636251861007188715466071311317327801608589055545914975634586193247155255052486
135 9237386393660939611630908975403662066493135985783830054672053363440448975204797239673918861430965441433246603211677517435601163240103051420309246291379
136 122530925983820626044631804339340113320388822490597523930233270183681285948032953967098654875571522811369988451680350242126604476896261122028879253123844
137 1625332879087488634912583643866756076373140007051327712875944402517265433450252593495824592036633379289753715683174250189494446485679915443191538294662093
138 21559511989582485955479129073261086095045092723549374496776481837372897310905882639965832415867943425602028110266695309865656161935730857023190239547742235
139 285979914151438863312974824440269553582265978932242212299928539209280092446066228225292940231482975920881167683090001309297411743263863157491586120009767241
140 3793430544141372875529164185721085431457276138712305102889255744651737341815637960451276223695253520688751545226718118081099651083065956815400405016631136018
141 50318622326757246789128957987577219409825547274096091860397889072482444209118064115154092869056380423165308192140477499260631816476850116019299793060606667109
142 667460158661197335138291698244743428532170195400558607509488878263175208432946249893056757146366501275457836601473493957798210738865786253177443076991297689748
143 8853641908298662590279746264536442836988730781327797805913635641568678428071390351270618977656334480368369347882190475932026859546510861716551159364960996245700
144 117440680201215723994603162084281180052977262975531245779750044732411136864850633298055822722742976431016495170678103695039556443796669271684871497427087331076950
145 1557812424421238818853432705390271855972659349001410919661030746296880706440227901217215187648135607975250940751874075500762152177181196047233310083106544951701836
146 20663875119960828857107967223357725252787482855677393447950144665227453926927654790748071478345872757074399285367398511890185724937126033614770225286282501627048745
147 274099582388408769589086148765267038309223599668607500381591520171776509903551531003899845371201342547217062244429066388125939852832713447128864283187199616304981772
148 3635841807470355396187676466454138646672837782899128134608753026837663807636228032713324796376627333906884272987434639839850657042584354149656500418727697087537765259
149 48228258991715726666228747788155284946595062177127273632891501507783452951054065255183180261713716849421746229672635040632511565538451237107302135212194678488919616097
150 639732168927972108100764929261995305731593961525457529233350526572514142452165010738874065844574602937916775678617656354284569849031439820475079630248498621546700636082
151 8485839143220709105581714345287725322092731710395668384609458171200793412077227119977596643455649087120201764258761132176736470590170429007896782270658866815827777515808
152 112561896153020209418068264871307311087527100294341977340912782746833941642720984345563386935321192542568124892260283368641460638488675926800241148911156011361093938228618
153 1493096940882439931241561180766945049541932237790364542745223762591343086787717846471786968137758896911118417320234630879531498078729987705166333262818478356519993384478967
154 19805445280007249865043762169935053904058995535117831548581513518158050544322820907176467264276239715561297845223947311387705371867343212461679359146756658630510589757635315
155 262712789772064763502953624800485366630456435171955604679538545268142780516847505545379849569887615944797662110779893619735033970257236358652916604875532050788752260081866613
156 3484799707052879342558060211448947573970615305138496821208937746525486136180335753204454069312768995953092429182414105573823547162142877776005484414815927069737528523635470571
157 46224734657235681254873007347488878367038312184295910192770769288482955676757383632050184656337760502553702842324455379263024717587933407370289009961377105134149705591397396591
158 613156070292169082963822975405841339564926641192493777829028934256918565348820841320321026752145837963866666370845970334686652347713120106895060205737630149171211499113802320382
159 8133315838888981323793393322431981189223109042786149520338089842403347368483091194404396826742996529595063593456501115877671889037447804172038163371056501672057185484997035909830
160 107885789181866016454319998307320676893207156642937534106747727227777737031808274374186202400743878796816718553455233747555175443213168051881894676929301939684720335934782434422678
161 1431069902848379213688517276789306684775810957966400723571007165682496313355274481909833576489493538061570927483749392991829503261279496055698613625727008351630222036245701351727724
162 18982676795237282926245384699530899482746928216061983942188697940304403238302312365565853625097784391559257822067436362017707302233814667299045778823312511119282934689801290218114859
163 251799033433112435222832059588622508771449701832962957118090241795037790470906855636417919873672946088831687623703183749865558797221353229511975624735218529354601430594219425676110448
164 3340032278996463906946089037048282918825724052557366936938494651755044497393335257484882338843473763948847391118335018624802156384887700339791208493042461229316315531407833256796617023
165 44304441810741615625180862311670215077737624201323740390039038224354782817057729026375140587048828543586016316010714214733752694463509882583316106039156570366604539334104104509021233859
166 587684010272844406264971581091046460039310561867285795708143780060440701650568712037982235410412641372979823175162178977830021030459358076908350206835705711056181581628492511819246732316
167 7795437247708131582623409786527846335992992012225696529019814508067695522483587444992226818998151305010600223347674675034939583464807690899022928921246615017167270151865757177164810281808
168 103403939567357197863365461631899165335797326124818899783913571709361099114024342346297061282332654105953445121045784443547393625708353572141172419338287700436694859016326827429988483242481
169 1371619625466580618079338469573459772815710301472814320225462149353769940010276187791100873477947554288646352124584310444484615355500784495801252983904776046354994728229398849170147554932323
170 18194088202409155707544407836559543007682657445891634208100384541980438243017169817355051247108608191672174970674449617011966661391182000321593203764675090287874512378737067603794461434941592
171 241338662243506526578737725952279237141147558321203273002451932385273072532861574835885107792997317005126266059037470474391287459978578594836498738923083589072872721687329286025634692440477192
172 3201278857479263151748270715414018480653780485782691336282951143607347699064715024360575416892535886288650569619430280935057264135793576448964463639645621668529516815457302274088338598200736023
173 42463922804890225551035281986247489205173818744834135893707851861682203320092131470669001004922883785011084625514182145499340779299135568302312276812193647226198153766096636401241890432409197705
174 563270124302614461528148727396876422471473261457136557628345360538115724237440331458856106230870566375213528641367091199847815364493758797547451924863903509552052397745137579395122269469537078003
175 7471594991109605208150275196110489304125604197001566579576128990644889770028989390766504744019943029571002444644486752186926870743809667314910338788120672818614083652860333876853062006619329445318
176 99108277365661494841551664876892718429984071967653205723503735473348939228957235663785305927802897140488857530085503705760819755088677300684135019312030061439487713189445215271745816182650005796158
177 1314639063556918014894824880995293157596945924875320790951028203197899195282774338545106692587427498066843071881567715488797034053934346524646362098763178532537171590294334112899097548125615829301120
178 17438259582025729875718882782220989239651343464297384556320449760786562197765684160956344190218112283284113567409868255027981180266088503441408427932398441175909524416488485677335031784642543511408324
179 231312841432956792306325921893229403250127451141890098856076131803254875855259240708668472426476725574045416787357866278993324835123270202792604345631849644977960343041381137141468129890572284837560039
180 3068289605399525001432651391918099511800292761966602452931012724756989855852491832580456911635953990839607063873786171765203953809616715117853514762171787451605182887211338510244614714586883533932259101
181 40699863631788130765738886954593673596403521435191251528714648051396801611810308533994922351645930182055489697755221804382681610084052687093234294075742839716009202558209395848430447115936917630756428706
182 539870453144679082525354934843628273298372987091588602755371583317146795413925396103713819718576067204465341152018685985107765053575285138777201698627753764802979545098034894802816301267272312553236357887
183 7161205964115314161358042400752901916477234215200665074727425952641219717262281948337870192317563577084028867642434399435378432259305357235496465043849499314333938951844156369093742761722365477878027672838
184 94991067878903766691768793850859962254024231606617767770736392140922472203316224896617351296143637105425491321457762395551705476439298287160058221925088859523259781800542084751111238826691480369649280569721
185 1260025618867845224802249921128797454788569165728109198717833386175886980896635996913689388109238580789734176319931693386607255085907640037251638925884147117041702564074032375761742343915857035058041732909781
186 16713830001651083800077046326827786071058877120315009773690350004008436325090900807362313488519284919482706213236138456582824340392768549087018831627206831960085595753935098929930324892572374783762026139645472
187 221703518675354049745159314039161371585784401767348154519409255436786827934318032240556339757254606631450902394288164315531664869551644868262255893471521480037361427903848604278324683222000205908190266030731501
188 2940825064523063431978557563712689771421908889775039398416576276971882501777321883283160958279974992833327827272592646221499824253173722096381473107530872697743871232620978787568619872530925414186316690606033449
189 39009087955844411409284700931027827948211505079144657169460281760692084101315311385421994571230882892255169090344411390828483531893985363736101908510759052792353208322493542932493949298055488321722242643099937617
190 517442863740551307996724808260143497333246837748381085364410659936909212833138683782876247913450016054299966956682751782449363760918025230442479509443333543094313284762518538992798089288447400246146572674553611469
191 6863711285408517094498711576978757675299265474659737899231692191620736263878869896549778944230982628200301469370142059536291486221832922913770533278724972714951657585389418931443204705338529739062267753054228122383
192 91044897728197711965300539419597846299897269552130544548248455525795987933236042720205406155606890390366457393041276767080391568125120078357549569519048559584476473930415965814893876941300042305706727118213440756795
193 1207680955339691648808625404404699015250768178115080335975527241385679899007474060874041747502848916484073095483363302762544504852751959614422246523399508810408992616739828827449865529918924180284417880992731827008750
194 16019495065438216062799321095138204010015890236456065199332585611655879777378348789411586282051459911299727446827970118471487382657875929571379037379684359952976718197557190351375472202364903365733067970625722799282749
195 212493391584052200101063417847963638911714062931191494417956577949233546821997995438772797018228126522561575356616444039872446426209941158835598305170998608557730092687341006269214858785083102091603546048805493919810772
196 2818655724318746882312564281819218341755163705795683634959494258490918897952190586695445169880740895564912077416420204568566750768934546036210754912399976696275794499353766815938913087346983293952353234977274490752953026
197 37388551394513601245222612055781818546637089892035684387713759855060126104860296519585040295876395537404165065880811448025169853194893124035003296874243206964283184480383053325460699924219844283388906813085030024149395214
198 495946973345973417218916231976979601494433475016795735008280486722776688875911505446351449021318468992967963340321785636670783503031799711560954543075253449907644414681550036498919501988597684523814765089743022828124307874
199 6578575291021420916054586400043170684824951012640485434719660045654392839011616541089728621737577133441297926295881512970716653226393367765044167637706835350905238178269476223418325304735471499952909592001714819159332644815
200 87262661505239213754712938269351781767761675822742869980326171575929399436996626943254126316152244386921793226334302536858226501862401353624557574427532659515864645520564860998057294119714145773476256807837656301513100848031