1 1
2 1
3 128
4 624
5 28417
6 286395
7 8261289
8 114243216
9 2688307514
10 43598351250
11 928370853748
12 16331387665387
13 330593938169845
14 6062963019120077
15 119575303856316650
16 2240422461856052342
17 43592076562463162280
18 825830699757513748579
19 15955080499901505066753
20 303991490834291322889220
21 5851438099501208636822577
22 111817300371479220225879412
23 2148167953424654558011394671
24 41113128678229814478820864078
25 789038943184015569683765481096
26 15113200100219741039632049726058
27 289896546426057549067046267468525
28 5554956161546171501252174554596159
29 106523652531297991347731658016735457
30 2041629843089558388183520289722267179
31 39145237943611326265600479501389138084
32 750340604184085914464705202623809910199
33 14385572212977690780850386562294953430008
34 275760409707659084339816055847228489572652
35 5286682272696590995756798721043587531218121
36 101344721372130097711440966965231309736500205
37 1942868128229053202078400554200434395513243327
38 37245009738936828925229017649939814475403737067
39 714012016698821712255897848488932520748650318534
40 13687806404207137812966879477269693051798558022513
41 262402997848525996636799246548794129769295417211861
42 5030359024313943010358175469058603433578105706818405
43 96434541199378635609168683409467210250237100328662552
44 1848688655199309553441350103985539789800986918106668863
45 35440246314635805436146229310557662346564892545925098958
46 679404459638905311046622265935138966719197867782544842050
47 13024497989980289605808632520345718916815671567927286284846
48 249685267252146161578654089555439894523585488202126320113130
49 4786580104573239192988177997522201348094420775923108640873152
50 91760842564292149304619312993029578821483197980068097563520888
51 1759096682009474743191798437011711599000638909244341367513656330
52 33722661421084909903778874043622098794157211688903636959309221473
53 646478532955595572699196225337007506712283148059574954454095235245
54 12393280468677544598440556985819740479697707966120913340644712164477
55 237584726392308098052641064774832748541232625906371864425508209810010
56 4554604879772159105764565448376937763273290535127462701445300412490596
57 87313808674727851085057856392064652416338071105119609856593574763167360
58 1673844587445072594718056101865403664407610500422814327306207159079487463
59 32088347394439534006796278053991631204689087537660796753805691048263133248
60 615147913880366248076440803018233111202097931147498430208495657983013751195
61 11792659806067910860341898418708262605838779151529098249812946923170506006020
62 226070543167282165859426238879929521386236739575665920735930483927087813986860
63 4333873098628176433173635586037052853752896662168124138332185536898290567513476
64 83082278703681839439549519455586208610882900172388293502645208063346449254534516
65 1592724318474276405128575708298176605873711257995108066949180449508568077138209034
66 30533235039992348120860431566721746293922403522795485426162284873450510366539846682
67 585335725842976516420818594085806110683947179205772284850424369941381454136777789300
68 11221146750414349955751704626167775641699684906455782278673577639684650423752892464076
69 215114384869406316866374705527664247982848815280452438952496247867767072993117056226916
70 4123838637051918093246153618278451688483544286656421336297820984553198692404822376023735
71 79055824787083931267264634425683791251535067839563935101696445391226179316335594645787425
72 1515535397685112631519627560839175679549463584259142069568737515734255566135981994905922069
73 29053489086705396115212839977187719400662004911376732715638334353440700482803417250960229357
74 556968335494254205887854365162368286269495431884469652800525485695370131612665921698022855293
75 10677331245546782742603552252632875673154453351519720661857452241755003811556148827124205929136
76 204689199083864738154647163622654519358227719726265116199710389658374562180873007873252820152013
77 3923983181126062795890801813962739133886534877350827636315346592060880596638543439089810594454867
78 75224506585031273831027921166962563184213298569693602539658393961051999565251334625747372923225563
79 1442087320493331316293200420894233954789760310437844731200302906036911308777111993022862820697317059
80 27645456703379518282629168364848614323200396887975196860936506804625565252968050846670240121999857809
81 529975727200088285308469976529032832113300556004975089549061724547510814761746323340956108005577456122
82 10159870912171056927442259196851339295651438350560955304955564863455388650593357862365658500415644652994
83 194769253865931285716034113898599889647350975207769931165542374100289198020229246344293975223716382461976
84 3733813409534553412020304712273626669535164630093496168890608957569498501240335554834154493529540107351814
85 71578867303901783016603049665562918368434945303546900301288277915112894523020835243003409960788588884486943
86 1372198790489083563513276747038935455339919255289704447761375428848360589167698489155188084463889486706120488
87 26305662432942496192043541462971618855434072217947215522991017122212719734405667444637630952492796219975175727
88 504291273851699526627378812278239746227842805183688487516383228004264121598627544273589008698802133939634630017
89 9667488493471333634123411003164827948538645843059436454809534398142704659729086221539047250242646415923691236056
90 185330063432179347812184334822233271231229662503002783542620283761542514290850508816761338678025786267176657268954
91 3552859921686627547061348952529218589074573603624713873039922620285186450634421409934299718723683529816405562976629
92 68109908286597765308016214785442936912546728810270480664128329663715612748223481792845807503926480778438642636465923
93 1305697299940192375147002574490032724727620998990943992837290581919841140881683601794351160764425917837596569965745283
94 25030799217883098427809919658518243702386749307675175559586838526667817808037151254171093791649221643960187678473911004
95 479851577785219470038601028359247840324175181861315929848557071067472994738380514962339871336532394633976643623169092683
96 9198968626555028773984489878817490819597097350385003805273858876487631397136015094012165803161414210603304874572398162734
97 176348328753929340949981037213197825956453991831820418068845137452917406758543828455504077290576826709993668115294510061012
98 3380676064545516520561622813728031962281133377943569184786258261570711162038865415891451061232625645205483827773793491748529
99 64809066999096371745528679202924954901898394567336108201535754276639904556575529309274076653516122837646148816419908983201574
100 1242418701200738756092386531520429647701419710768105872480250782410070296418807399259943924697599444088464297405526409793810994
101 23817720275388808937012918699583803310011697971836911779385913472706138281366108781997336986874290537658068357142336847490550828
102 456596313761530910591498449472587132266386487769639726656530082006419812725815304702831359780356883013825951250000546708442738568
103 8753154849838819572069096086823891357882512406903886726141078883903851980152721116369088113590189865478892647213095790986728522132
104 167801879945248385139840514558182180390977939043249234688470252287282762338574106064101656454420583422320873806930058255447168378766
105 3216836831542907639377666369165309155988930283871942561549046956695389071922595664377122465298236279070097540043213353542862953931638
106 61668195875679953530025398316058583869571366742317863848012651596580224513234206174160651774285716350383175543631553330877771218708295
107 1182206801809472484476377485703504551456060662148591905071484203345301101732906402461465977602556145596855302761366452580026794740582284
108 22663431326288397694784716174074605200661548793473118565599260656806454073556953234611243927701033127259641918812941020235692638204563186
109 434468080115284559734233045812264717038022251891578716527289246653996835262185083366712289866845731292962958480585667022179730984395277337
110 8328946747799224101432569769365064939190131586223028696223070721859521837363125523231992972071779592655487747303700241947635504726240577293
111 159669621550259727015923298319701710936806131253695163156004557620772324423861333537940781293631049074780390593067290247802159048014859231519
112 3060937813384335442896598288585941166955531446305019095537384026713096432707191605299362690652829602832353151217652789309938755674075818374883
113 58679542209955502672369839543462145526201871741290843067151247672554577311862238772832358728163526739792622909609530112291869871131317443111249
114 1124912978928789176322882254925474624370926150690646475563645914861527462132882458057020495599492978087243598809285758909247824034279523582434087
115 21565083204547426058976268514265284401054607669387981993243615586534067525522469118874491710521244494159537762684768734217782186800768696903330476
116 413412257063568584789286647337629482463724577898454289015654343237192511942762091613817292562834000528882257186808776355097259991971580050761333301
117 7925297234853907639254611993686174424211497499443174362901273798338454400091787913504180128612112080175760009130964590826693508245829426414933416265
118 151931480471622573374073806534858874299491698061862926629049684217769711988327990240705120253427365187572100534855919397464440714467419198735942080519
119 2912594199847009588977559973456996320623838566426256012381664502724879584309592817440577028926977850401254386716275083948462000738179903343180545577194
120 55835729018430222148893245063576535849664366602738702990421760293195332656207400311861294307292850147646782820203638104372884237818722443137049746836327
121 1070395812497096682021640371874764400949904028381342482319222823579619281686369907980862148118090191491147565169011962262696771091683111542685454511646808
122 20519964824550462731237583835305984438699418411116578628830504879612365990882010164137626974802045325833664186359521400709028996985157429185659468219708596
123 393376871886753964392393933956444945925364450709795514674898795155703936589481529557770169611569640564295350130549585071046460681558056892506420000967608552
124 7541209970802067004700094375440321064910486950728149414906235640785863155237842526213263190805117774485630889307491074109897216568362737957005114644771834084
125 144568356423598555408490937617609855913573084645985614481645027387682459779869228043285133854905338708419275218067575204561783315608356284341176396617603497374
126 2771439829939882835587664906281785885137923920835923367000108124187879283064941054262616250595664813732292780736599097533135385668448923198353214135849786937735
127 53129736831700064463508601979563444083594239512586113622607191975303825578473685214340670187301149091686444667548252645602215289538960779532903720896770101618399
128 1018520736157182586335538717411824661286458759565496991424145795496620211923888960792284949362824009273623953006617714251244800205867370039405218655731913665467374
129 19525496489250623420458574916289617985426442517380086774216492075979634826429116105122289368050104101025123600807263590506274980694400133082013300462989197657767692
130 374312470642623241356014790581420445768168337241844374029621795034079849565466113003397645901482222451717712587337212735710824265359144588615040378655645887888846416
131 7175736901528695289315686690060494988816956532557099256658316117592709273506372474178226763604428913910747720354863803002750936982984010355224358676589555946910072910
132 137562074786234222702045637531434462497603421561917791811499279087593319750291092333913934321343552670126757898652030470124201046823665779665401211722256418029344893444
133 2637126288097621689951137030195746168220083062420286129413457479247917990603799869059867234162829885713733280400408981504512831404653738648284460097262844367223104148240
134 50554886368081064251334790295320082372907316923366464985438826621987771766447614364208270595290774687000892936286647142481020573724607109554159158049083839890131297934443
135 969159705102062830474264603782617213269495891062191446406356971456696764658621588438270430440780750568345352495730123036827587379995173618649783091022092994299711772541368
136 18579223522625627573152555296064525061194036916329433014790180020097288676705897249916319684709418034641355433437291438720841867297910262984212197426671665332053689504634109
137 356171996097726237615936037317617292890888094780040556956567932066367801716662149430224413199286887236961023178600297023470217941154501094875195806714257183201997553572893810
138 6827975918894106310636675848835962289242326907142400730372889055727447204599199828135398046395702451937387023502192415321680708056255528243711545075361830450062493763509128224
139 130895341744402348182454616875451522682729781462632828172753507988451049012995328608517133554199017399523956111943149176316905751971820070064919170282075663771788114519441645307
140 2509322044176002802560440302782786905918031639625199023555925609292047079955465300744329914490348172647741087247157669377595476034714822379053890531919898761253122075988002248729
141 48104822046938178423437765065750760663746992725080540142991519915670496033795588339059542682569714547928237723900945343682828817863074842783375725925896956211975827424623301106788
142 922190880018141369645576858916059750543474772273220526226339362743786361617091759597661010511100905942344971651202096617763092398504106991839845025756977813299638221646933670449034
143 17678810210727374967560272478977528911279901915110037569812964155829608500866293629113818444441074654233534812373427553567422684092959799212849293234987298646378469353600811238705874
144 338910671574598729845554109110439525242417740994278126737075218604039475162072016401977790417480969335460230559302183177840924549128938280855818699095007027009167208780516463866223288
145 6497068634033360009821843075575988112514669553004625161057182918895364351922619060705046842214678056633740729030950109090167640252635215548720482181440630212183506341090641546749696653
146 124551701600959212529255756260324472881389220645636029759170956395903857243166580035208138915981657211978092981472082558987733604462004993024961116134148465083910247316313881550854456012
147 2387711635126114566159283463670337417246914571962683178644358789979977651787793334270722261038353878764162284691457170425862446348456698193784859187835794150134252920922987454465891536666
148 45773496301014944525751682525314179093647337434402916397175563095534011543959593657953105988242786165805482913952964877556435034494589285804088190846120418936052015143101029501665316567305
149 877498326345577944245636527790373092146440172533245582127115646018839846818825468870563362012092833023260961802792641249279505034151797181557992245667432397124287487830724941083278189960370
150 16822034036369141850184699678626992013572519512595569872263003643720733190491921204198499185576962325934319964391160625142090093833722133850903683398513084034234080790477004009121764179274748
151 322485890428146380043177994759626357957993288045198614554335204105606933538846372946797261401366531580471996814711306523731256245611048761157472526037575985798422949054803809994317396624902800
152 6182198258569278103237087503827869195500133023344776391366283924694260648084500149077253872469751791365251522422725399243438705083949069374362633710754742828342157502206051567556969435263381253
153 118515496158653744823885516757346176457167117617536508211147625282831909330541985541332262301219479790975734785524490875948585983294181547210799406062013396177760035832247743911341720244344785895
154 2271994886327450679084173090492755876916217885468021572336751581542147961964362747602688906766966143838412681684368498995085296758918423981954662942538100559802563058285760779877395700748023448290
155 43555154649041819318314729640741003273538925988544647829662421025094047256267053054402229430625358937363659259235671292209402185544353613938737661023081591884493526332564858507860852937567116219819
156 834971728113536408534640016532771346555868517880868418087032555465382452668824447087935311702398065652601055849740958374232857300918852683363750211894797869261620214604353863557111314267560711154774
157 16006780193219742224485954832893633655924038987032226760315719513833159094615570561506090764633983490184973930927159370676747614777763008198100617622765322459705196094290286573458129682833127857605463
158 306857110878384607915034625770237479375674639366336034491422132648903903188785833154826261690095228169067596461036107804465186322376073737430306702278270654812063612047621581103677370026353429671878090
159 5882587588509192218139142349140988180515597447203783924947213340425950995577735213004949798624840213992077399190305622732348547639404251479230357754557289152844816416026279346552601631669096810559524239
160 112771826070529560687348806993581739138581279579915000350162491872141792220561986687422244261704964859109379957773519224078620291998223732141183362736450678584511658479063683785542798238391177229982417039
161 2161886170657890267481939564836503662285833492737515798657672679684280614974391480238463401653859262092251627666295139764310401284195455221960244717543096085731064508333011726511101062372484464565618498879
162 41444321491777448508509021814491112658946417440926123241294234454248817402983103871891986906706842932498675142006235547409083363320212038280604124823279550300305432057369984777957795567589451928786185415933
163 794506115643964859631534796190370043493143261218583771045720735258843136562568836601305664689459148799910256307904958522155360406239245321122652106562909982711899277803824077327063615084662760404775611798209
164 15231036365763624429118834335654940073188044494900982976113897247554452592541813152499307922283655524819174031381576097519064210167718814607939014808324378889871002234960531889933676735341118508867604744031638
165 291985755939946956588925846113980753361420022640699842587922583006527643718283094406011321605594476083701910873619364315046209818473670973103552889956532817561363907973657838536120437663380192597410704961187594
166 5597497085849015627766251465217477922431949945381855663256419418880669573773509530372732950299067243664916784345964973517865283277927319233543370383622212654231724292538347012954774934883484736153621742574966129
167 107306514063419946335139943060943933124946457660385433482353941130249985033660053632672778864342136884110727231539362896293689661944615451688014111817148437489864153096945315350879453544822491412896691734746179459
168 2057113703471704628902756194816014798569498162461082483329739166941476085552120505611820244330714994182884237680148674223414069228870509271748431684424228473380107194236042870114175756921694675581019572268342376489
169 39435786596422812238240938902878966905769384156200568295773220982391398755837113932991007609916169444284045979835103735584445681455210699058020385456185247561707564997835762782845990767906015935074857302441092786600
170 756001606451790611785073784788091949469613246943433834059144730407390248661777057639459675408304842746933453228805825026827384629021324036963415875467558000366165670770841121799936807787329160386497564704097771442315
171 14492887762242122314107343351736589391270703838792251241857571035622021951597992585016052171336180229782958917214783168335368448010952857864278362755754400283561948833601055563765929988007579400146642635068186925431864
172 277835118201354950114426138522639892762719121458681118857174920683684652525131835447270586420689406875469188191615263132655521260619752194155083787485644056118789276295580310002001291019106390313362107631045532299912371
173 5326223053149404445054245084153666666379927875467423983713412772780922097090491013255923365628937781664285297512410333061742322518321633358515138202077837448847222388196028336199693215765296413026388402020920789709169640
174 102106069943759237045238058152828455300491283078105452006204509165124453623483933709977607687410892081434565223781138690548729316722988416019293609631219363210144820908655035970779339586339447563639517824210035104684006376
175 1957418871745363677443149767157735951593331643803362358875593526081341250792055000656772788976104039620366933619925044670675094865492739935113013640079596600150897854749209417584931182541521029272012255899732536146280747417
176 37524592236047320149013241485100329324533361779156899050164769310923723500014840415981104872715260573513690869265402259413196386773239112078924417710537694247898423175964948464431538828152720487394963567654953838031030121292
177 719363158701986197874613350567351403435938396150905471310470054288179618681407516762261585947556868415584602887166352388900347857841350611599247577976227465056231171518165883347820491782573728719797365380123895085234034618464
178 13790512388315520874953864774982495081914488917513931794140099668237352018092067257232045835135593388401530498887956819304408336091485804772587521509524082518464339519441180453350967283146685061210305810050719679080667497092264
179 264370269219013258798839326901892876145165396827914538792583396596886724079660223650542172133065566465855916531286251041812650233510728995813314731749901043488918979712629463183193178645657850195451081762189032033146983955838221
180 5068095896578259850714392308205145583868254196008045447036920067394946558387375957583603547296958829632789368615804826563458751301093802727492997589727409998397669904240474022084624354291410142626350881661776419294261123761606648
181 97157657299333384671938720755587912606247150965893480309561321863038252681583361580450468134585535081591441388936739788972345685516435721933193002307242778256230323584059770393310079794133665653556652642946455538431908698158974603
182 1862555595735252560042307012881706904588164380137487001611230466972509998566060251995942683102615541671042159148841487857512392806312860103283456292091664155103441509642128193697675581422330588941373469927912590880183663795854884611
183 35706020952282715706250467336623800642468107073841524723191146910545571544416900739405217600918624236960751197789547126122996728947027742232799399704312080091161678925989459730402023871830348540641372693215239050798564828423174789141
184 684500336614957078540138310154125316129245496804767792170525747400849089784504034990085400632060824828900469427362767689834090391667110759748716543377182476494687486883558249201171200411008197470519111117777126275649246304823554429163
185 13122176549779774652834972580324393380100399815701329725129709266666545996447322474369586301928298789087493407885267817041164533960140154785405244649728092443477593801829425482420743118919155387084360829550767561692100916864872910064636
186 251557973302284652760241081182958454681586864975580452045886947312189603984941016820764217518108436514406789126377361142473870824747037258116131653529615819111311085733310048473650543801833568217426649139273042377523641695741907853394811
187 4822478473132187062524137705704765822486055208921324875065129684927975084667849666669144989730509505725224462008726266281915096783784890187815019496569609137712423530884593027765624646227785940656854033743737316808297348247298868439218617
188 92449061814778646301107557417676990327648865853599345897248349934283751182203971443162377775737973606189308274545322904396569344424190614885354922772217204728664874298616442408605602539752814120133959390115649684712080283501283344353129619
189 1772289721571659038156373543010543594230106005775262896872699901317461716592403432595894740853832035135491895513068727193417765968017197460564057807747907430228340271607194605693549350451591710774517810387633543528848431752217866677161543155
190 33975583911079080072545754798191318103347997072339059497910485965419426869081230339966593340599244128668775216738720526478193251817331956833548557251314253250898336531106677850710741931284904658621815691481043208085043998506159785008937039675
191 651327087241194140506130793957873616334421445560052775958366617108002527358354692622640375198388704627676168946468935906459009891436905322514298873079263881877746678728388287309650662924458685680613306792587576349909905557100065408196671225142
192 12486230573237099675207220026839356063015600858094934626731974460730816088266296898519837641390177926668963250050358078534880209611313147030078843476467420358777682033173226980114298618429844353101379441182733309777720381624328515857682151813617
193 239366605476837858091477978878550931606655171153349030893067920933753997802410241996351627497624626117698736129764836493609353254026403999223979514709352438297826177452850636585551501853297309235934293035040638791763236986116072213436003383075832
194 4588764517957308195883335448875859901910125099998848757508115743945008289699282798213086405928871314946646114942906101484406899418815298562555854223585966352888398190450291694591719061015551303893556969423413513882211914921781937908373049115484572
195 87968661122620589046815603396281037324451555866986412343917295403032673378136296785218051473250058612206556295751128574693302153280439092913137044748912802492472095936035496189184149247251179143113240520333851845139551365630604616073254309741217178
196 1686398443289753153987984376804510102335391981487202375320669577239439328340489437069322480662685080759939472992219119889199454468895322056393510452640587083993837411313855948854338384546201176364191532355512195106211627934173526961667890431917655638
197 32329009822781098791461689155944818261732928458985566510747295174640432522605974308021836263088311652290937041445975776575707776074868961154556432840284732375891269259555992366882688356118227014584798387405473191878235920877051054324261307902579824458
198 619761528054197162949306862743504602825481547259318080594364420044023190776661837863005907687606548444924966789847994271068774111531585784329706284749218925062304695855621215567409993940944902505230404150199695249700713866775985740902968211444659599932
199 11881104734157641795383530157515427307398609140589794773194931132164884360431882110815468954247531994564924049392007695917101670663414913247163329788965159047097536588452716114907477909720815940690712564535197012232677550318972434554919650554389257839863
200 227766073423774786361324087401419668885499682639976625244925966714200679900941434994363951793715779248079715025042051215367480937887757857745039708570617162214116047779216157817862218665712304534517636081219394200714737112164810971985477562282149554963076