1 1
2 3
3 11
4 48
5 253
6 1576
7 11331
8 92467
9 845064
10 8554195
11 95032146
12 1149773923
13 15050556403
14 211951761735
15 3195468293093
16 51354400809456
17 876431092504915
18 15830294577832786
19 301703171661686235
20 6050766978392127541
21 127383588868883838996
22 2808790552014917701633
23 64735601273039395629696
24 1556590303863908215537153
25 38982295953434932297107013
26 1015160893611686239533226371
27 27449880211017263120396707691
28 769650724489529974451345241852
29 22348334497513449908728239459109
30 671247096612416609578578221522680
31 20831776966599811813432585621166331
32 667310430951341384506987766645796823
33 22042746476820360533687019530639480028
34 750141500098886664351811517945462332555
35 26277661889890345459198454144742759897738
36 946767991473172100491207901882078383916371
37 35057442821257404458451891271302467488357735
38 1333155850839207411089826562924367192136142791
39 52029081644066959462667361052775984214658288685
40 2082531452800698890452674557078522046896761415436
41 85437150856305044062407708354627649912920152102251
42 3590494861468069435166504202524088036062639514273418
43 154478797393226259132518155707294136252647377751493971
44 6800742965320229319424372835254748062584787084367546953
45 306191500650465770734288166179083077317552087855319745528
46 14091764166298982103507654127748852316826801235983039796401
47 662625904471254282639812397672773484595874810944461529084656
48 31820441215893742778164826056476379419983978458250437791650257
49 1559878330450276397736815578453640715573499948465686493020835369
50 78026399283597077645672233237822129428272512115821839249006712995
51 3980938048150150118322474776244150092586381912704637268050453960251
52 207088364119101986142796044124022996967365527941991346200205460187128
53 10979742230953482763882163031517164043641358725055512549938330759828893
54 593117148214439310802985540537301036133669877666883139293715784097366520
55 32632629904394641751566034038409030473338173596569352898486447270659223763
56 1828031367557166498741697567913683274552334963503289757496833855554167306971
57 104231013490800729983164492443513067024670622074195586688632527788827748851360
58 6047259435488141048042690628649487739468912489868226147939039632962221106499891
59 356894365145748541886087517115292808667620345668282130103691053194840457646521650
60 21419813366572237313400756473669303704694950859134268849125850007663823850140836211
61 1306971555158049255381058689496038938763827161827204567561139881477998776952729853691
62 81054013023332379982821738129989075714173748343284938266953145744920442401206795249383
63 5107731205793032563379742235178196382115445900200563103768824088321516223195194479077861
64 326977157798542407731629823149599292577834363418982011663229942590960159871264318782601848
65 21258704020710304932924094477022962814443879505954962821363598830879966777944634908494934323
66 1403406548949269696021989901550540258507209265550288926096680763356964450819295992808600975666
67 94049824379746979225416174351956306051489539975300911061810488089951709896960558158410396169451
68 6396812717969339976301213501892812499609149036081724353694156214468327821727600116575094882724157
69 441475530443917029414418159868003976233572588163575906006834174453821724161826898115827440269246444
70 30909777972362943549845520928780464872007892456917874733630583232126490716275223965916843944783918865
71 2195042106977851225584352296304719854743839056363234802093441062226481713754771730548814335131845099856
72 158074382861879524320501765324503959716681495321061555721778595400849119201086876036880972452846846411313
73 11541655894406745851249247160613821120792509960266979818246564873088873262832637928644755117649284499430573
74 854242805169686548494855497448573936268506909318763479608673355436702386741210021331265908069355622434070755
75 64079910087100377199765105023629354817876907373400075889008715367253404066893345783443402845977517481034843643
76 4870938948886092035000515995834642327246664115306921112112586582055335775427725928473223009809087477742951821156
77 375127233059077877279471191946320711430970664196251111924099244239838917178200491286697276609068124462796779036965
78 29264859185927586326529683379755332400510624597682247854686674330464069488715175849197734048792362046299810881914536
79 2312303873006202522074952227013451385371219400894798893767067942868777173052386321602387684692764556458466490948142155
80 185013949762846817804393291385755866000542926000719530646128551382383703173983758994728592333496290707597357964347113791
81 14988471494652699508139856256387797518956729286996760758415899520018761322490698870841443084434379545347214442779448416916
82 1229241988440094047999342610683870865871999270815831458582746747831585129859324039416223975523813285439906766393492451616203
83 102042258496712232429207919011607140861839369368865470958679856378302864110761334992170479315435534080114841052479440895617866
84 8572793941871833460959458609437571405344446436058446292391587101566153524877422041332359097001185249728201174804381693797618563
85 728790756374606306734285434721347270994808713960445751692566612775840422784250379223260356900487830977253597373963940118181755823
86 62684679869430351358999078058494462596397671618993959026423675069261179934480077185998764600407741008253904575557125996132210135591
87 5454304510961700042622794733737348888634597915085344830545476366196313721805770284238782095288294885085100403489344190968609772610701
88 480042210333228136371325280361166068849992570230071339926845465912174207201843539673427289368779389329969106298234998472409635600116852
89 42729273700276570382573848605298362361705092740387534682329323442156212200638732061977775868366558432063807781399161265096057321084087659
90 3846120128811046795165791162207233295099009422246992336093516683614325639239906533613374265758235517538256282515739641048767361299540377290
91 350040140975039759854060457658885468537555245390394924090448264846312095045793382283157950878824717529315904013599551974644537714071957460771
92 32207581813652593407706512696165825617596066589348278512048672261139414871697456496511711131883184738293770305728372403577419683320474338484753
93 2995658994450815503498431316104193453197945663381329365302981806150181543182885726215413627675361806695492590074537862978837782242100992277880368
94 281624503057607464837565766502147623156414180094675689313413037560264455698356156288707748304290006286342047384336106394084034521532263265704983585
95 26757355653203333478388832083957921446352869676808834613349295233865935242653869454131290472911898495392611645236572588043471531640334848901748468128
96 2568990762519574655050753638741503053393754911407735938519514637771386311680788713438050846205882546812511528032538355277528660204204828409308590060001
97 249219142912351266307363012769941318455210695365785138283896372818412063770965090577380374241221446556778913751197706802671975085959717695077433192124625
98 24426071750533287879076443805732159629138567530619774103455028731255104805537572000276483699523322521008392917289010598539000169246655968130195188134605251
99 2418432891154878071548096389012912554541872219865545271172857370178052205472699587975158269367027578981317020333970883250750802607590484558408284768900268075
100 241867964379626892449748722890309118386217341239150651253711781278228881112969596022271701031803485027223369958369984930586900063821218672097469552084637205376
101 24431107258736512378563794963664806942912183777117973119820373695870615321302546726414560029962478561223107761866011130246837609134842837438375139356795010392701
102 2492217226539202655832021323105544418077211103498807208913840679028219477300717314290242614317862582553556625737779783633396360501817505304310631581349938121736328
103 256723047284337486648606142197702275604940692371055755750098739714454355685899611743388848963403359325516688216044091786673628246244515418239033553181641028434058211
104 26701713563486712851856923309191017028338070347736182988392261682505708942940534896594857014148736536949026581791427703330457692470070556130334314267713968927849707523
105 2803939139188772185257695856246454728259784359379246866848887635914092069705010760045692898132066424050711922200284399813207061177687206549079588742169566487783890260728
106 297244507166191933612616520239076283040020078944110232239143058688404456124297637324793817321382812619967225559049456747617332849197060070138856809503689701363016065485651
107 31807992905143313772449751148058078730789427887417347256040832609496362124902154576351589251620309679812769057152649979375699430053115501228322912293240728908190099510020306
108 3435563281945084649535108549303814182772199037105597430803345741194911599846600073337831424909950590675889021297188209994783254931740179133830182173999725133412692551189798467
109 374508502942727314716929179715997422407192745472820443241893380089471347978632901843665463093148221859501283832465814431044517272714453985762271402580985180199297181598650743939
110 41199402692171172406255340404251375034449141089670056191569412499739342069525689661949660588268548339683053433365694785312105598853798577220543811620205142565063384059714239532295
111 4573511642600007001549105419262077196442038333636885740398940411543431019489696803386634063106138211890102958708703869025393127006513563544300585638204823087727439934999010975936421
112 512274877850590708850518035631409671019209674534277723099478607061399946697383270078007735272122244094268526693769258333434086160930045353094264337434808849180200528119739230727254848
113 57891675904726776214145353341403748695171973933368171229354981614031544872587444374689914291401162753214609877881746981959821123056684023054754556799306265514315126975842402665658158803
114 6600167901153868981374917736087744370224178013184813577905189175835513022919513063979122580818524135752957447395906672846314262763919313514721102661841843033845980241022072851839550451410
115 759077712542281542798931500255258002540353857861188802756415836181229408773098523540084793062585360653555064952675315781480020729066194085876743096546865155305917358305183963232862184901243
116 88059672709908580394531389595762225357190663308109912993713335919386832106739722984136195413411148241651251308914819725323866117434916193554398849067732615670829408983204089731057794864061381
117 10303747384427513659688788287306919886542002306870363192007668533867637890030751125246800816278393584474106499421541710918689490154186932342916396043588046486585232499057964034826978052605703940
118 1215931010054981959937653474262664147885997863836250628931640965554403650699968108225889750220761346273665168627298832296258465846933621525091495826806788130482071261065741703655354506922656961761
119 144706181997000334987348860940160833796283896835138039673787335831028358260714208939291531887414175784644030567858077944657661433466979010662921508330940876522880793243000639122759414376452322593760
120 17365968073638459782515946673156879174782791475681745642184242205992269159581450838838611179923033636404984328467651825737338421389231946959415581605240941228010214502656873575655363866620333654081441
121 2101428058935207615947135725557682187153383974843153879650128295848599630615077437703210184787514377644949528038927646195635210922688187770859228696649766746752940289958042090716701705228869143584969621
122 256391733854047976241065987667864460556266343168379688856366809292805674920792644519041405045324881408715130622113052290597631605859874259438737639585275413756706114432934799210513165582416093171057100483
123 31538302056859066966744918415990314727840917506554631737439503694351564903123322473558640070430442910789778259252009053124326587465835453675472789032866223617845545844301097684469988443788321517198143888971
124 3911007948067741408051591163792989294318172811824471519051441066064225631734126800827559702424714965129416469344182239155550385714045508292086388484620681255163639524359215454708310296994858885657564447577228
125 488907788184893636890710403603730202540562765657995793806002202392508807719055659006442761640525175713986116989169449951855478516210026083607156734904122427696527518856031905711682981473591285531617910612583013
126 61606323855445439485648330209937991977316349143862132516903146295784713011019578370913627315756380990650980871632887817178483124463528121826085442135286173752990111825796672189817413624741141099589599676228681496
127 7824495948181329406953819403893681313760575158885698219612731798578486339180649856206257415182205970328723787962292378995810009279794628671793107711603195305334118438301792473555202461909534715655793529199581169691
128 1001597576567317593649715411971240045690065566126780749400714551549191166097929133397221568201610413324107286225447518375789805989135656857347644188076930307251765874261163677026306753571377886692062972869758635340327
129 129213973475545254781961088021267241560721757063607896683650134558573723262407076433328718248746921776101818962620415869286933770293909582407465922805674061169840608210531335166465773551334695722928156500575331842716684
130 16798825973404522368593877971116173897721295509780871967806980051919746944635387251183762350457285651219789861160282070357079666807888463683597353101717866899559840921637726328666311372608510398700121042029659561752740555
131 2200776418025442129754301884173594445701110734065465868165834699305920043177314799873064362920028044845730576087930047356458668022421985657737337121862598276385477195632314538635092683244881603264520540348152000411784424906
132 290519415211481234123261879263160664812431117136882393359136487876723170406344095008186395364755855967999518705998155750978939143073416598112280735469394703861826546194906972965902718230966350047434301606520612292585575313523
133 38641299797369467010891739115853643776275079350934406455472800092621169629214179769613023273471507454196818776261246834733901909831716819120049155075504845177727733712764891794871780644285482431016086252572945850551364721168503
134 5178226892909931936667272732268861325198312778474136681774693236233224469600189616631915487389212713049623849405416631710923335277376702694067529529552210081104142485537355519984183402327437587617900137776762090219597201717832455
135 699099562345255567960896465702419426604451536564815528345759579346695483606780091531354487647586956466426976450968425121775328796749694723945249189845438381701974996690210308364556728913539707064204478060798696289844829110783818413
136 95082757344946817332209623843571561523275870920958405136777184978299577505145206768877203086400140097696241335866019790882289544094724907300551694567195548534962296655746371392878995788531096931826346235347021649629333485889532365596
137 13027042033756449522625572226552631609682665062984253337261602155779969929353928582338218532956127399784867266053982624274033187848476945363458794459770964325365709982943019673940032066843257455457607899677365858216434403337664280469035
138 1797827582476658227045071546747337125866513913750649118743621148334699583765320742835403569744668787972560296260847234229474894854058308445711196828654931431510971229324825759353325889480414086120455273786870955632021746621783049805681866
139 249911156083868658565312357886866739073355072685978856330087743215809826831770776899435292779889372395106319727989091519596577262446518742740758559262134931811161207375064270239574824303753104175659582156360018782637367918293725789240050035
140 34989372705667061690574192390910458129635017589756665618384568549690214150567666467139092770437796123423594956164695652194314698237913106373836626369680493184799343401158923569021524459861721585909747041214804018770545242572519031718124566361
141 4933753260387644464279196959760491450028790401786280006053101609728689208951738046124537619469712039989170447045565871626173123210858504010370309249139755689228083280901223681781364088405062068428588652007225428257801220463686636436892639787176
142 700628202245880921885161904373523380861634705985414397628932089696888445191429665994547905176384643824638701444112296493668080842810807382673618806045898097550704631129184876199883239957071532384962442706565331362127080806741728411158087502515793
143 100194801661996332636206872426045710635134910201767076993433955765476846888593649677629461090831699013862232852098153513366238672805672501829951316806266481841917935569397609238794374609909353799267932666778277043314856755425880378791836275788231696
144 14428757001033080038439243245090020472647239315716932114852020842143425704204579802686904673098441597255676105499656578009076563834950691267499578948161626739980235522701768006531808247913113330832089178103055968688384257126398324307553931079119496753
145 2092270660544673272814086198131479715661185226205407458113081594384814688774460846213242438622157050460495823259628603027577061585882338200909047958961815735762937141486722244470508660915319339676378433845281512874757291840765148297173163207965329090553
146 305486045386391489544969756808859719488098518449603451096088358332701028400758574817766318305241005139974044044308031718397985589814459042656293727622980812107153998308423641475218765877838300406123677576610226436451176625108329210783935055781014843332451
147 44908555370516501454792499016623034333785199344166712184980834063383959880541171255456490756582161218881082817086916464563046720247284054877072734729055927783522156707642525324383721466840800084155835888049638999108028511307321603566467734865583009204627931
148 6646773773052299283313473563570577654008432169812164913990438179227221472222768895756533781299541990579259547070558907659632546433727728660472989637449823647036063084471127818880495948397401212311109469893211006353436777683768446931035233522651787344780741832
149 990414506211780439698833489310109979817220347543928339700744967894970833498210566511257409041983370887227439132527658089608175348069785696231126788360759883530380994140884833198854473159071361618134756994748212105456187523779306466212594114436535112534472826269
150 148568867612003318299933277023839730613558505614390050244830758424609427567454814011964249191186554680346734291192938708302477914569770289573304744747882339485777706029636162024525145623578029399771053174883228788639521661266257385959149731641910294529557256834520
151 22434896070387014278698923306426833925918469946383568755873255272823741709290470211682136363392855444613104985783277145876739574545047093132152142282448585464955416803459887842518654387936263516388075779983687416785159785475885941854192868329424587107647872097915251
152 3410253761936037922260930149747238146917137486131213753884194527949799059635231174193996822861013148369737919761626684920194853824957263127454985187550217102865460088692081310143776312872255022663993069216936164224583217630087531520882161018819050679816256609060626603
153 521791409034505332822084342468268549427485276088149439175847316752344764652151456281621898974869481098864685314368583252001132701469651211654413572247511683214777115311585939289510336890444275487131066408408572371885317610152092317596942892851118438813190866423787543568
154 80359309678981458079788947975312516941263128657035315933490185632748594213522273276766973820957748387294742023822320953404432285483709593369799198977190758596534153422532870043060659259774918296914221002260310824328335830050121688725290282967076373180969158083251519577395
155 12456218201756360222594329398115424506997244106931808122992645694906591644974877892790177029441307959448389397945208024070441860134203604935887597041335592598345220526301670240656052169335949051231458026671083365923870056258443680708160151566886604306279498314069652968908338
156 1943250920552646304987340731440018954463969487816293216481138738623719438004401094386222442181181969304532218475414098647019675276699343990893534700007035997202969795421393942055015322662402383727062980139975377629777535225130005394869742691464863213956668461395418159279580371
157 305102931100866800024978274734051467071754596062713808584973845608729977299733045945419555351983537564429457379260415084019403361879465166736501848230558665566719000423869879341950062410352036022847481987583553304772240622620216276130083065441069281356531618440932504667735735435
158 48208218820553939831482972797484583894297341686496698707336493385043622380994676528727731080173995041487236050353365004757165743953428851794051819742962957824770300863128223720788762904086866695385863789862609784502774890301162577336545994208775230618284454775871802756269884385191
159 7665413838569741953078340897229945760303507142329294175726514591135284201155949908415500157683706867788928607545093549129183606467730766065808405453501308447161628504810284678149928234826844633478930269770475098516690078332320476595806883206700664683581637769260015428385730759852325
160 1226514727480454670866384820089814767271844506217430527428100561904235998875062080905186441324916506409883290795470488742081834766991136682190199967247612710380721666293682739236197829687233709992758859639975021687621248949207808094847011391149254170853660945565603038205377250837886536
161 197476584744467421740727793335086049798241520147430750450431172890497448407195931473712659435703940723181385340268262605136351628024008916328374409754526368675106817088140021956693056123659343617857474163089838496856094829577145911902958957464186390985407619105357847080439245234137098291
162 31992440908439950871006287964651366886067119022831038275828840684446252807765749387671382252837156554135093484116509352446863767057696493051962101327563105178990255215238258875945680951267383692165767617579850672844158333996884031626173853353940468355425321557033276865386930586852430532658
163 5214966571126977664200447245657368249651184199834973605034838559582282285032919111403491855831451312481765506793028498213108560416820387399343103394595885710935801724155404278193186937254921108510883582079707605397586301600511947152298179908344545727810670390451243526010274385157312674294411
164 855286707574652412599071757784506832058726089412564208655467471480776007733725106082064960425032476314263928089750428229224929875755746213936767163932715211639178235553393334740944337914153047956028328222119490568854162693562429356968349782125583552891934736329579057160362148968149693769191373
165 141127553707603216975257106806397623448945169558834358865860119174631463352022564493636228050532483321232367013321601105624177320293847215548436020161890140024240131943272016394851492804204316887329532960396473202461121783260671162458110318465630289928165912232523516994223525116800188504661030748
166 23428034416938810877647223674663826922937457478226595365208648807179994677459028945362744820215986673628288969655100117352327950528111180202657764010895972892729271488857895578489508557288244616546990459382625320943287490605193831436210473691153358332061098546638649833256173730049312835217420214641
167 3912623730437205379994555463781098569922045397045868111483454763434163479535223917276107119162992185718443738226230124961953317289662502964535747492511943698406806153162172149056719204020417537624229215930266882512671046119660802813632353004784623596668529246265555622728513159045238341487787535907376
168 657344355870206381150972598451132985934526432605748257479715207552309099497073413604381539351532086550445670141561813790743224771500719446282748381494140740918442693472457683021660101215672786355943740264317550695273037324294982098336795166195350306624314469971890912375307303208656695969578278193765457
169 111095132192974477842345030847075924952255644052172967140927583995199963228742683368025865585174946963318971127703215600776921283103487629393905738525299635900552933738695608500389759737737818123454388886396375308951534982565395430443270828904704634049339221617971311717122438273673155020215234046003452669
170 18886833729644139537846685201523509922205603237478962643895125348247662929694292302865445756945624349659598182329595854678295305590542800488076162293284936632475002378547409341017345319450417088839349221971866477007530909386198936456225376217668070080928862988558840417449705458504488728765614059131575514915
171 3229760320222269526493784214796812353085865593024490986355706097619089016958801965805527886575498643409497050660728694884563048566147291295429394783912325660591125240396303468282251880899947190585626765017263317482172864434056194400632059402031846198175585301171986179104559058374326203302473173906579889085531
172 555537773003179713062848307096299173165068703649871803836310804887061697662935152614480142518382370933896306808153842911574390997659969570699201706996956221353553276818276206966058573185366171163299700639412604651429114090412721443822302114798015416773973415432792765872178698352636208286190538686531885706883188
173 96111283376046721344847744599859449848339430047440312497429486347949156288911652049323840880376210404127149492016946641892589910164657592196133473804293609828565138490523827698230396644853052820727946702138948652127657341909350218563724167068036934914655954683646402234410027881467365079245465898603420904282809573
174 16723922074854361696275730522891389323671654605207810848972332805593166644918224259016724972375283928529058204260311204083121528454347670114064134215320867235794552994492736958539511186797172201121051128441874273996003270405304939137918250872340354402210490572140439730955170357542125740726371122981695134797596177480
175 2926783029901776170340595303605212102495482630951667569288516745414560609215171613003283755516000772600626327112436130143941576308107483670813816444207564020558887952897520588200730020163491269809913552210866020759773238468952960596723113383859596277101200719674447560030402750767944421701682946978001279044272217819243