1 2 2 3 3 10 4 44 5 208 6 1109 7 6118 8 35237 9 207934 10 1253287 11 7675826 12 47646436 13 299041848 14 1894604820 15 12100426672 16 77824808724 17 503607919768 18 3276529572798 19 21420197993784 20 140637939255210 21 926969395669496 22 6131304497998287 23 40684338513597826 24 270750140018716059 25 1806642604674344450 26 12084968713710096417 27 81022705897385325270 28 544356149136225307968 29 3664457623126154703468 30 24713152484480850646808 31 166949823651819097912344 32 1129628664205043559222263 33 7654808793560062471308438 34 51944882328621241030712615 35 352959822777596647921686862 36 2401315476485900546508143599 37 16356285099511796242270808630 38 111533186246971772547176026594 39 761346183942645290101849664016 40 5202300759375576309741761474581 41 35581338984305464322493555744842 42 243580536008195345892443388752670 43 1668928314424506218810722962320172 44 11444326240543873393931480103794256 45 78538760122337597573688204919241816 46 539391389935278890045987439119368662 47 3707114593478304706512829275292156900 48 25495692819557748462282056355353425498 49 175462384626754204612754624905709510024 50 1208303386653573132732994293199665012125 51 8325910997021421263818860224047269139206 52 57403851600387213841040813567318375640546 53 395998995520092024442848823550666097577672 54 2733265064806052745045245647578509601667072 55 18875365576772079348995254172002459792181652 56 130414763851865432778970971743319906424323817 57 901505045057272564637966407749266076892950798 58 6234652228927829166555212291297319417269277595 59 43137205648371861417593758529796171224594583106 60 298593861217991117075396188340986585346428904088 61 2067723901656305440436878507074491740660590264848 62 14324552154168556557711022870991800623487683920591 63 99275184505141867071633973249185622844584828534742 64 688281474983327632946555735713048477915988227127118 65 4773665927203011620469816991596537837555906883262760 66 33120249737421712381051669272786380708403756819942869 67 229872023185090996019825690510584583694504124610718998 68 1595971295596354892232633848307069492557755589241721332 69 11084246649422235635654057850688473560335398414369483932 70 77006134740869090854478402800983785128874977122035010829 71 535153750880772777262478305774035584622330221555319374302 72 3720164638378491751987614233770420437661160033619742503741 73 25868573088387490421529045409802179495815965621074263095518 74 179931023750777528363754277786878726912970328811421710542559 75 1251870972119683162394220577294798885936200998854189777697782 76 8712240156569125859324330759718818498562631171187133175404666 77 60647624356076207505377002201996621501132276290578265466944812 78 422287756035853894847500067044953600282604881563381163917726043 79 2941108819214936499837567452739002614680406197476078294532497122 80 20488911200813049316928539055080916080511617894271423608924774111 81 142767457905456999170935931331359221575355550398758443715939162766 82 995037861949076762085022383633521435515334446229447172721890612791 83 6936614911589037822766355734553188650884574055361670741189966483174 84 48367185555815412549968770792122393349734062888038343867481967023705 85 337323842503472485321069922434419158567155579588594867129310158578810 86 2353065778578061526525693354898653495757483235181515717601301797949193 87 16417604785812192589103055379453829277105164118041514829691448369256566 88 114570337242426278737501070888818513164864641142556448131364628115430517 89 799685619377803938397147334863047893059991581533637118204363667497739654 90 5582762877130561092496953187771558561405358877691241130319256143536300272 91 38981634273251447214605085272161079382597348368429596606901434072132559588 92 272238844329966608366854708280193641176043466975451761986497536988733630442 93 1901593191391569599733601012188773339465851991497881535196968515955777596308 94 13284981189065240044796835381832236030042166174325843689684205455370436665579 95 92827888741379179232976227094676408171975914373056763647581573985103883575246 96 648736961872401214652833334497154979683669964392160408878877425338640570218939 97 4534505596214820197045666138285921698623598925840940421856622427617028696878466 98 31700120143124173926228997594763869086355734812858652073292878607952812046356175 99 221646114085155517852451218367624067033753618425003665492676692642816999233924318 100 1549980400254462832738863553947523537083091440462017157777796326395345497293607536 101 10840712526179751192216598198844381231997272034755738121250970251463106952373985192 102 75832206135782107916934653173885917686499273103618517096020469934036398725865250524 103 530533164822181477154590229803487283368441873562548589602101354187384373774800472092 104 3712215231025191925857679926641755419685636489715412820503596800288547724015219820081 105 25978515879376246872253375954362857907106825548090106779954756789209043896954114157286 106 181825567370797048323120062907397935744374469696904435021701336458600034098786577226797 107 1272781555700093978343919836330657087051999669092392399484741056146963148623501476509986 108 8910662899960057734270441942685734198173248028093182310653002366161186237356519452050886 109 62391053169139052458984864415842737569675027165418155816119694240704402016187026533695520 110 436907753623691745476857722600765884233327307318416331067555790456954748938275038633523595 111 3059928789183818363743577670342388188846515808802126886081384779787667910491254824133225614 112 21433152101416154712292635921690454892615696957751837491813099048185317745236363424982110512 113 150145729135578165026733977416129112754667842618609222716556942608047054640727936070313054124 114 1051940580643624171862247467894596243902935245270440825431142857584557633363593714199279956357 115 7370888224110411281537050274575311710661895395627595897682284231038320880149007031353642176074 116 51653286242025442329994514766771686740472321682858829961816504346283672681286037971633599246400 117 362013488012923788492167451949042133847254620598018435838971475518896132499166898791261026358480 118 2537461020602049745125373627394032646689662877550824211456961673038418600285301898825215164246389 119 17787750554353400089479211198407847034940403799607057589282785061586186824976616295461153359334870 120 124706449848486291137746400497639003379381624364780887385949130959905695489699548125917351966138136 121 874384129418749707332827580676510655354820666994627445356061306064897946450899737998358064110347816 122 6131409628912896186967741097250520672036539469827859252887101076446356211346067898201983935979592034 123 42999398431842389168214032299643354846691227838896026184270839072608340103154402663340052130657686212 124 301583583237120852732894507900172629838830348092530545194779595058419021956485054040284962940578622421 125 2115415032809968773337463037531579858201572382278351138372630080622344052129154452233448608266945754030 126 14839708418321970663719181646953360153705961335801378261015696386620742130811473731969841244139667253107 127 104110942306926294960561462357255866150215936209350564473468276023411936393547978718495028631912223364186 128 730479389527036386650206642231242215194745834742207186001880765858082540725195651215933850054624850745514 129 5125774582796644014995234366704403832993307672071082192572205759397813236504403627178730554330056723161844 130 35970822472557939441116048654012448471991744112458459792298682388808661058637917908148740198208722239297837 131 252452663611668878442906893107989652483197080484682361285272583310040118280075876173059371057480994219351274 132 1771934567087977355108299772287700491546528903698160697804399024579343717461477905533107642163775056548949473 133 12438068973663444061657490040104169618754684625424142096014528267020667278618449035710071848807584149234855402 134 87316281897612102081514535815082755105415928362810069656624206565760450356751731271303777467402148474771399038 135 613019020236447965639561766643477288405216090195488793477955486607680222554815417603250531654848109192369399352 136 4304161591988096902377928421991501033704071272202792404370045452650135553806735206467430175405260443906618589695 137 30223068915802808792733383537650803493183075813748047976524076810511661923084519333023152873141952664479612536462 138 212238132203601379367958635270123422625276088894090979016647303812805117341252854032221266818167732717411051804643 139 1490536529180016922733598343118662094014787603289216770460444646991039236880370990230234483105685962359366936428198 140 10468770873143384062053478058935597403386541264548484786810518053773557386780664077844237652914057811048942772775792 141 73532976189974343510567526662581561135869891992035929052587962866212383123439902969180155707985745713139964762986764 142 516537075577114233366114258265492741110108255577247454249773512766596479003034677370641560529445318827653299994290992 143 3628718658917975638533651462864436737494837311065910816242018894429899727423858294242187790323273471208675193711276292 144 25493947453386035292656799070125769566768800209255608771069323426826835594357445049136579462136683093856882665864503480 145 179123439989889482937996157088392640875297727037022542047185975832831607367996132186604523836220109721408527068899435900 146 1258632285147592566805239700453862037869021122435567648806209403843730536598667404419889363591186864929028215239658463500 147 8844555272823247346444793956325046596219003301342201576231389603708627805997569287012507577484311609465109446207317154388 148 62156049272223976250592833582765921685264478399049734397419349620570183437087044265388252972319603725305533505351238159136 149 436838256390573969814082839980325709895708671793945142275391128263484957899815835973270160954825106157153188767527109688328 150 3070346486908932050807048848709009955723861442767463300439603685724892800451680336391210651788484419632049983840738818324113 151 21581577167950423655589672308373074223628076438464181306705831470756693977867070828900068234616762910435571609068966849815638 152 151707710587006072269525281569999970502354542515220336017432510591278772825805422194591035933815536294095854568375676478344923 153 1066498959945041456190669816951111644187350460831770070242591674129278140712921030463898461702098244290239194965756881767123770 154 7497926092656823546142203501751121080503750055986863707488086335067683301126557955149715286438739663465843970599368880047373156 155 52716849663149881890291050773134550489988060942949320164625028387663942012780670255964523723019224262855719057471792432556938136 156 370667887122058466770764107841828753304834692049565647885545311903463382055869414047366644980852876060538009308549952367749974996 157 2606437688755676767170865412312082235877481111885292123927036450143374580068592731101363053413044208610515571736143367567330604348 158 18328894031503836511405513633669768978651053378059099391319235368748019501445019502929629124191364045448579518081609119264798420355 159 128899540026375396958809562098898450068535491968242912242703765635216510760343035826427709545124795236828035845075797925657233836690 160 906551204988795576963291663783847938181165979615294350972420453956420008463267138241738682555680965631920364802251655960775076603438 161 6376154812980462798192053524247841677794878588724593216096954870208421458100644630251661272529670262657308891117657552522577685895560 162 44848775672977830313845348693120208090886664316766663308034772784651361917771197325515289433754907230419980619410096210001544348453338 163 315476667183257143790712987068765472393613904941723111206136791906823021670973161222598127100053050027844570992221914821612239001057212 164 2219261632894212846366962587185978029184016166635260993530719556454865254537511720581302118275961753517900180999188144629443977362280025 165 15612558358146532117846248663314284979320836288871446628978045638082338188254995063894633460397564457756043365257344861222405624010434750 166 109840792816148504245564660142736478403237491923491973021784264270986713978810587729914280894604105944995640651461453606671086045775002539 167 772817536922295456471012932541145765973178089955991767995024837093405657865093374805984260157068263371237978931817748104962073698262021014 168 5437680922080962639707615300774867885043306905288583748132780327303550789921743780911730946451228280032701724821009148077960370565660603777 169 38262525706988681795695244623962723082831009245333845329745456830183778938360417737850377863183854938025422546704724335761505699678360689410 170 269250450084371061583795753958185496105160221849558637252033332982091487792465387304279051584333763486067194236934278512124312549313614661366 171 1894793393035533138601383623649110218856302374063354462482460248657181736841092644777457591363849469250946108246546661130126099716156333429204 172 13334896261110187318662372809458677490737513389302011739659807571186328676323622383015253331472649605805397488220594576563626904999299121884905 173 93851132471179742613776935181906623911236853460024338680508594980609199431322752922682514231372173018042522911599852561156264319898141577338090 174 660558422857438484997207937330273193334961707043736183217475352263821761230060845401039317627058357014854131595306683426994128905177361343922982 175 4649481695286899014976095036771553884941636411836469211734966681767146918791699817778454374908068213618648767394441158698526670239273200359533404 176 32727979449050735428911199774312994256772566482538050428599871032314673543278563506846950987102833007783634924936459002263414791161634475638307215 177 230385396544381312213789823751840384772172576084148954566540006884889280825940989358318420988345330788992582363997080719611268956053663393601130726 178 1621853280718040469252792260883737489813630152772131531006015310795332313140316551852836247646179529854905030142943346391037572579039055101931054183 179 11417967688546912127171435155557925762589860930566182517072246788611650539697701727854037958181797942075008645899538670684142584811077236783804431554 180 80387117254086985836722451628877603946496845765921699868737231355907017767859377747033212276468993007783951437717408427443058599497605041389180459678 181 565984154406072715623620593894544964446085999312364366657082539873586310748208684555648815012878250074521005250999369233623265388597552453478828230384 182 3985125845828065308931792770542961467085964655744733923795754619002525706448339184841595289741588582165092907621038054953286305837264680970261932820946 183 28060767112644899496181274261826809678806092494660961967700479683114832587155770105528034662840938193682881022366541936050456020954999160458715086874768 184 197595274393720695965817953698067661319167253015509473925414633824680611830675645430694690172659229714619211277809332649092813474383867524474539158005020 185 1391466875743659961959792146100759516185904347494307435998112797632484802009670005454790929215351902148976720843984726983833275004728018034912515553134868 186 9799147297945986503287969314179829166032946639898742543246210424586826914689618655782924190702772607356721966186469243298928688852177026354282252998955914 187 69011678384837904457523210331231458285777086659486988098911097100221962690905836328174230453780650194093548330648781893370279065722162691739017219410411692 188 486043995024810146389396918865478751395322940245098087680219948247541707362590361857151577894511409414819644202738160190377341116380029872213162656564340213 189 3423316582582442861735525363512853267231899178443762747326525083800476082980143887765189075082605408309319400227939888880549332997584562273482546595067253650 190 24112200156412971988763384408744408470151701661278579089984005403077636927669681587752210698807707002043627057562315865269993361337966497248347290129142655304 191 169841852567478841001220780760148905727815979379831091368746227698841954673458999822595357138794445136400963685540124035033948309272489204666729640941450495812 192 1196383759801270058769627142451018411571100328652399170994953576808328322785575227174770308954861973724278365102394471105168319697605133189181397353779229532749 193 8427796221876991623231007616467906875952576870881467072804562125346249547378671172334449889355075940102711284390019754804994128985263860465171340781864223343090 194 59371098694970611870874090188582316021859804805567965936055373291995344018175613824912851996437914764379088026260463620035426128180969508419084647019215965685340 195 418266909678763554145332376343440852941411650467153261034009010854537271196883193216555372068210767159717642771598377923108312791016751989626417188465388886063984 196 2946789498958726538099686343238249466459917096815774977235319833782296449602064278095917870054924792912843223368931872244584320857014354536961124684933715693469470 197 20761643452229409204151479503715168311462659455777514447598568027997012025359518207931205591395515262787315975125040148805703751607544557609706214457802148380503004 198 146282097806178730721645023109007566725879593007017378073629326472787134299995685165509253071420995810484974011821777875637885339101952758989382311653572238150929942 199 1030711918141784356202449028307812105427854668491514607996075558853056487107464592694514133239079574812717153517772037826587468597718694901528695883922286715081869596 200 7262730267197983185310305730907571032542953610061461368178275901437620411915573484832028436020320731136627953260038925504178548899576154749086789446555181259368072206