1 4 2 29 3 171 4 1008 5 5930 6 34976 7 206266 8 1216562 9 7175157 10 42318566 11 249591629 12 1472072549 13 8682172154 14 51206792942 15 302013780922 16 1781254373986 17 10505703200049 18 61961840678551 19 365446236883416 20 2155374188205965 21 12712233489674092 22 74975788974489028 23 442201516902066634 24 2608071008322740684 25 15382205000350620968 26 90723078442936172069 27 535077835848341674583 28 3155848493349238298872 29 18612955061359459796592 30 109777797269511734015262 31 647461122299933203551770 32 3818676593234157457168288 33 22522264922895641880733043 34 132834610334856188469908834 35 783448457036642314369435375 36 4620719579677457794091229123 37 27252653626728659095532477498 38 160734084138100901986162705128 39 947997437518355997775007610528 40 5591216986493152099104282181582 41 32976573725648121352326612432771 42 194493330756094398590160373956713 43 1147106913632400748748414556976944 44 6765549575339462661537491518026563 45 39902698268493032169552329641778122 46 235343088004274454908859053615360096 47 1388035683670055628003970069149975284 48 8186529188001500949557408076360294042 49 48283528251087378302069985151327218352 50 284772587605306117567918036447012508135 51 1679567123382194476913437471597041159965 52 9905959508490899070662405743138033612452 53 58424597872729196113461051117476611341538 54 344583847093690039892553249427125117742888 55 2032329395514946524436980516408436839431194 56 11986524634601139533418232328882471256253142 57 70695613187986941114850206339325089079312009 58 416957364739256711217877685174252744703701358 59 2459182913485894552690460085566959764738194033 60 14504074309282947354512213847406866948799101505 61 85543930228030287504810581616399051133528903786 62 504531612484539848158351857442801204011012908642 63 2975689184699634740441580665688670052326516654214 64 17550389122960473754210566160126842245213441259386 65 103510863954166763777568148729669070465518828771477 66 610499224915797952813227320259946009417420085360923 67 3600678125803498143017225744063145353081532301391672 68 21236526495882039827021090029196042398420285332879305 69 125251422607973497731725940802889521137492195296706392 70 738723390963357785035688718072217743092197253007730620 71 4356934532108555474466305289799346895701014506010634062 72 25696869422700583509732124076767448110855441809931776280 73 151558186899759399261480612515285380553364925323979474600 74 893878691544069321597604075185570769121578564198272337865 75 5272028727323115537397270841412717571993776326108604074787 76 31094025581601971442208349867519921313279577539020069917008 77 183390204582635536519216017978855668205915856061509770703988 78 1081621517567690550438520031148280327003107055991644972079122 79 6379321676029186437265194787362575894847112057926863226979466 80 37624755411459339718495038593504557315061384078471345278858652 81 221907953801961900857559001866182261585789849668791524485152047 82 1308796281120161542420651867545106409887263998678705351166537466 83 7719181201601529311537950079230006602702953261195739435831995267 84 45527145272876747966792481523951288388888449024348952414483037935 85 268515649855141104115716724726917191659656095485013677672191399626 86 1583684937524150554402207186592833889188647849125546182323653751036 87 9340453648395989013279677967509288087111421516282081383234496428492 88 55089287200159094222592317924737801915781989827917009342015480425766 89 324912437710429164695885389546462921963005477828860469350463477202727 90 1916308914932350735917139965977876895615314194306941245000858746668333 91 11302244639591186935084646542207042841884005925985469779435489339561968 92 66659781676002485346194699068847870637292366464788954137986017025437663 93 393154336575486065886965507068338268643926931628810941936467203874902422 94 2318794458694662730270481240745865686666329929322635300040913010799246936 95 13676073850556957880547476058576378069704078998308375972769818757557808600 96 80660446321394481634244201940383396152343373569406823461499840793200967046 97 475729194786528550397191873111680958819784583515922680571579292561614383120 98 2805814709609533514590567129329040453110805598307236085978909605881754766347 99 16548482352851729857980731114394709395989158883878165605379679817756413538793 100 97601693812759045412778610904994922033995221499999493847321652000098481076220 101 575647387597327103799310872642414527954383992136780635608274896990464861082918 102 3395124632604570566992115137269168377558036259091355872842753940979120627601052 103 20024187583009614698427393461319971227207573685661794350014449315795167966187626 104 118101139648577107663296251135716220108304100228928372333368608358010873689407666 105 696551564375445182631332576438859946293290896863632327746728839351283200362023909 106 4108208297376286093790621956295977030869696644054043131425502862824616480367544198 107 24229900954661217191944195525681911014604717708068268106848476903856252238586478245 108 142906118136131834817719986654307204056637261863358650046663134234266645312633618573 109 842849446184358578229842166248421827919773928468249494848178620165420238975891076698 110 4971062108457527068712071756037300616522596941585622366939399552638390745093263331702 111 29318947290067976358300293115226145027544811587758732499227520219400345927976965130610 112 172920927448341655194933832645583576563763812915714497196359178833226047944409803590610 113 1019874515062280433725547879658545512505962382287038177289609112527502551048610012233401 114 6015142538396655237600780277841217379664001437670171449869252295653793610575827007144671 115 35476854478533021432780928030639316208443442169503225112953713058889315893264208837689944 116 209239797005125007845080146537962568069045541929233280217001063052287057913853505699926213 117 1234080453137069940628465274167660597598826509480495118601843172026986146082958350570432388 118 7278512914910223517738717594398747448484072279135840852517326069354985355028490415464061876 119 42928117140050644806806198267327733500413922357036827181687213712791849639066932906264948626 120 253186779048621111140292676515452663974945635528203699914924378079048309139231174451535190564 121 1493276420111344751809039202624107597146842083523814432252554171467738141674118330186510703592 122 8807231069645765445245832959468475822058610577854962193839415323001748181261847305711455183853 123 51944380872464295358397013710409271436591025272557735924669697159600022648837070167619552500207 124 306364018712201140421853594895494337655534789762175982779433505385536203677707243902542915995048 125 1806911746468510103641892498306262299579792165589738318519513314443063820527333422176338551279608 126 10657028437118661658811031382774040772110354755942601317898371393969484272709212847686531220224646 127 62854345449646508863149748260684230396373653055962317774114044334808706399540837474685737163089594 128 370710162332234537851921224804734392501610541797023518495206401042715119256509001449428490414960088 129 2186420421265632049452633051894398939949105089569016474679138168258167002741582986230556036732515883 130 12895341817587147736868831932466885948874554659589509014885505583228985095723425836712831487550094482 131 76055748004838525427479804824462455662719099811141759399631453631950715936503809164511128239442435415 132 448571033354572602887084317073164890899205184292549159516379694686838728275068655697058316247958436059 133 2645637933269528822657932249334223075239968894835375843536331143382147078440493231059591430253279892506 134 15603771874458050070324285073281577942926848569780519994896153147380266955991351710331870913636935418256 135 92029863061886854509425542408392626232455636590367013809966727354340589308304029477395184691745962176376 136 542785152419040275351323258122574988893437271133528992347638440815212152061082725902052423559948001838718 137 3201305661928911548384894019367419734595893854630070522802416503600816654649371391672583055056887940900811 138 18881057993985404335387204801356949264125250746351375690319683474496135308415015516561149095171637255735665 139 111359048032120240305221293862357522093659287307414628893793912104740336026960196128673518096322934612162928 140 656787219369294471054784464930451450524689875252667900989458932794152853646936294548504406944840237445363899 141 3873681206420031241580327114173097679614043828460953462492790919444547126562846821925991719525907067103306530 142 22846677959691838699708533889461015880988680441386113491722123466900151524731200688780169094545760850567059280 143 134747973821072997941640192007645680397159924381022964611340190122442549034431429986910526021299629265423537788 144 794733329761062559564496957870747981889761496919043197535954572324413362883782485700258684767517286783616652338 145 4687276903115338927106568364157603164232316673518543490478285752767899990611058231563863180952150070707837151536 146 27645203672386555868870319989286106591745179303928262539315989687306072022504526550213585594993877438344478757807 147 163049314534795509611756032794587993087715959677795553092728242046160501462803704871915756216106927550273775702709 148 961652490801549621400365411306749356130277625689041066408596041258566157649381789696769617628511244067005258788180 149 5671753455102523153118738392325593742310555623762966842293261604730655933662193529502955902612074770956280015774442 150 33451571709292110793596179582094243162736439747134000292911384477031542597684214097325425541010967254727191327649936 151 197294832837843270224168484457677260848530410092408364792083599848253186923742578778309222892430837014985680188529786 152 1163629960433217571935604928304447946548442266627896339933375073811618095914795753053597436282700847803070640703942606 153 6863001252195455780114522694359510732453799924584353528442868683417596850573268451767593346083551911138350741376104577 154 40477460867457251372414920988100203353664239334846773750001297189460819089906219816182331370767999568439359356647073694 155 238732994220626931794614018993543155122124140214645864731033407954837939868914034847273260871542819914024939753750507033 156 1408029093429796355265273247967407990490542170552896252848899403555519539648262439982832257798023128862757332420335493273 157 8304448802382753739633064523847289530321946913507698829672589086710816191035243149995560851467250652737338261854476483338 158 48979009193203760909446533412239260963678899263316156195917231862583534729510629932992851060003417552469178850247719892490 159 288874481453798809042491979182939719578638905054066859435261104541344993090154764872198924491956706689148414859993788626142 160 1703759782196253796815153912365081861210835881694625158534715959158566572800226621317374975863284249398584382883166253312042 161 10048645975306356673685476830237565841208764195541330322802952703625631318452794086976065120007059901840320448149095267198941 162 59266151832083469626888982230878312557744663842017266327438093689278174041416524217098064713148712189559507809409299129202979 163 349547268519078727410912039717633996910154297265668979811327021652976956049249053808239643982271676702799672904881288927179320 164 2061603278635775035817984849039612903655075092699943292862498758737975887397787488521860487247388954625628273322414837523658497 165 12159179776997157120466689741852078433588845384110305782845718931801264857071892618937556480563766150093621885846354609016060784 166 71713920122968836018464870405154662906796894135702647524440185146632311414308434086209060588682808358780388648616500270402678956 167 422963261809230916034040535327079013396538187598038334077964047723454417056304652769717665125739362669237836721552380147523958166 168 2494605238892885975249741467433155233076580925610965725565313777183873910211456708664267182244191006093387699831646074445069244400 169 14712992497959827082146349984345436598902794595253338265937876737074602038748870767210707684366802635209981866477901069644085352680 170 86776113859639453412407124696651261785814744940918801430050721315982231097174067722016176027265559099725424895373681643107966013073 171 511798938089941170635674369473927639239182211709164755036570008346210436510770965311409787524700480049396113627679019682128170042555 172 3018551319936693044410048588677107023416700735504109194301792701869683581851071520280641386680645559340685994015056368678106647661056 173 17803186745749582532981555070358564857779768161946898565402321754710930108641962567200122705285563251917097000636690474807733188724988 174 105001845160174701884777463872322800013102916132137195292493964886052740443978072382813776674850575449995094107090381062697397962138234 175 619292918986740219762691460375526415587541931098541285748494099069897581503970546861650385652635684675344622815205559405222562470882474 176 3652542666484310368619700098929758319488905852359855798654190332161873101448874628179028506127461657009675900776032167299706078725663316 177 21542419623199282658288147384822619733110931251961414058983853123240547072418707437268122198427162160754636871439324726592007705057351783 178 127055557072708866679898522486963450376372187043311256625306018042444435986861519140290754007078774246575559724364814948185714730470447658 179 749364039203454748210159600083886942758321163363115530417541691813032879683513231477158997885713389897405745530951355052271419478961101931 180 4419692268398508920607186108646922899459744893903213857058443399060459154076365145401511211474867009571987468721572024364055733618846619527 181 26067009791536180855755293879252997012742238718901998202466539531080754673451828216414209876806240857447138027613454686573845608161910973482 182 153741246722197326664794290243414546559380385797242289900084132473893094833827679316632462863405496797086850033673894429989140162748676624036 183 906754212804652181688232190203597499885462876963833932969340324863266956616487710496675127664924219419979980483395592294002061589396957248420 184 5347967575186014614709905085372022703467672153008311344036796923915638199485512237092100659674710587919295251592785248797912176634161600422870 185 31541907146785568480662686611881124736225695007252623375225729647825049311791821990824417814743818567847933155910108545250091320190346189990255 186 186031776084924728122001380075938045163084495734296084856266889088835919894297879695041296498813065603782977294073982767613863792359717690944309 187 1097201305940641273677453971253852869254590289875098771622527224519750120647596897068096191124631285158913852689151700630089110570224042972851120 188 6471210086218189599630024693947471997123422102120105521444799004817505702237129012083496023958805990777019137789672658060829743500120111902323671 189 38166706285562474480555842738390518491940553341900206130204690025003728258327693910285091724353853589411840782135494873577326119825265864536065134 190 225104338953658670048376761532730611509150856217811148793672332032583246617780148552765439002740986531152101087861247919310858976861499640469196616 191 1327648318317989325278207394049493282843100450903734502265197414409249760728471727501858712441969986566854739539658684483684329462439004292626063584 192 7830369087178967382357753961384946881667718469892071008531713218856509819112731990137440945649436042783993787490561709220084324158332066194300090526 193 46182922989069985297983997637893663350008676494884199264844738494780856119612040281759675520839857602309478392606096822214425923478486304655435496976 194 272383377088393586392902100345301991216913877280985659447990200417036648775440449466521747267939401015796522843931081322309777731143513029634796881619 195 1606496499401673785323003664709275806332418156804311974210482352229956384010546864021043295119042729604199780718164263508741741233304103854067229757825 196 9474994510227778382644163784528801956714778805045730869350316853553770839950222418960792599278437489332206602202636622290988210659212302746337456631468 197 55882798999115579486695681830855231841391648547736968229876576808119769043762676755990003742551964784078266541854058408498124770407138674515477384587822 198 329592510117504982444751057701645048562482587621744113320908382709484139016225416777881289142052766477582455092506514298648102747668391485074235930816260 199 1943911627033514544175740177117689389016692947738762835743897744247348537581251465498058185920327478698117689529527555496601524650664043628816470810513482 200 11465043342061644654963526315821114560017967333451467970247837068438552654523599071556442257488773736340456547942217863996568494126282371776165390427879978 201 67619956075856011246984965258153685123211195043980446059858923649322565502381157382305208505318579603602636359358427714847549937403323637434514728150105181 202 398817372362281587976107484000772364602791381567318219883738256542155603718986045611391546387228761084084920250395732968928213069615981855211073418467245494 203 2352194614257463650202202076843942432777792310363858675399586678500830326457881792692819274050383488968620977966110972966569933286660244722787714676522213581 204 13873065434862406251552869524716676044028888755876317425713270620137610575666468433552808472862193553979594414915691819878087703836286259546600589243194748005 205 81822287744983238960427574633798207653443988753518787672427508028134213609587263834377859620199948993094724915599533131236276732567870308701968138856801074810 206 482581647384065304786386927532776776778269308439049150805543130960327687800271775328773900016147352186476044361098918471471503444810426940558269372919440008734 207 2846229955311866715383081792812534324397135205839482829025465193566868773188004056120988050137308926444185581107179795551839972519182113393950420187317927579338 208 16786848406747106878556102341841903853262000922528055550792299960615847117594791404379452307852673631737143167138603139127390037492611989826134621756248648868994 209 99007558719980767867107369056937029504564334904833147030424427828069050183516565331010695983504237539979807508451768698929597795067245144167043236498039262344193 210 583939072193595341856519583666759749971011501708870122599596232053926064056379436443207968283270503142261576937027460211274963975869187634725335165907219166822887